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AESTRACT 



These materials were designed to provide a logical 
development of the number systems from the natural numbers through 
the real number system. The course attempts to develop pedagogical 
strategies which will enable naive mathematics students to cope with 
its content. Revised versions of these materials will be used with 
prospective elementary school teachers. The content of the course is 
predetermined but the pedagogy is experimental. Recommendations of 
the Cambridge Conference on School Mathematics regarding elementary 
school mathematics were given serious consideration in the 
development of the topics included in this course. [Not available in 
hardcopy due to marginal legibility of original document]. (FL) 
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PREFACE 



This course grew out of the mutual desire of the Cambridge 
Conference on School Mathematics and the author to present basic 
notions of the real number system clearly and honestly. To what 
extent this goal is attained I attribute to my students who provided 
the necessary feedback; to the Cambridge Conference for its 
encouragement and financial support; to John F# Martin, Jr, now 
at Shlppensburg (Pa.) State College, for his many fine contributions 
In the revision of these notes; and to Professor Peter Hilton of 
Cornell, for his suggestions for Improvement of the manuscript. 

1 personally assume responsibility for any deficits. 



J.D. Kaplan 
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ANALYSIS COURSE 



INTRODUCTION; 

The main purpose of this course Is to develop a logical 
development of the number systems from the naturals through the 
real number system. Starting from primitives, the material will 
motivate the definition of the natural numbers ad their extensions 
to the Integers, the rational numbers and then to the reals. 
Besides exposing students to the specific content of the course, 
the development hopes to enable the student to become more 
familiar with the spirit of a formal body of mathematics, 

A second purpose of this course la to develop pedagogical 
strategies which will enable the naive mathematics student to 
cope with its content. For the ultimate pedagogical goal of 
these materials Is to use the revised versions of the course 
with future teachers of the elementary school not only in 
programs offered at Teachers College but at other Institutions 
where undex'graduate teacher training Is In full bloom* 



For these reasons, the material developed for this course 
will be senslt ^ve to the feedback of the students* While the 
course’s goals are approximately fixed, the pace, strategy, 
problem sessions, and methodology are not* Whenever possible, 
students are urged to direct their commentary about the course 
directly to the Instructor or the assistant* The content Is 
more or less pre -determined? the pedagogy remains experimental. 
The major question in this latter area is: what methods can be 

devised to teach the subject matter, given the normal conditions 
which surround a course offering? 

(11 > • 



* 



Given the pragmatic conditions of a course offering? what 
methods can be devised to enable the students to master the 
subject matter? 



One of the main pursuits of mathematics is generalization. 
This pursuit has led to vast systematization and structure 
throughout all fields of mathematics during the past 75 years. 
What do these objects have In common? What are the properties 
that define these objects? The numbers of our dally lives offer 
us a good example* of some very familiar objects whose properties 
are sttidies in different groups. The Integer *3 and the rational 
number + ^ belong to different sets with different underlying 
structures* We shall examine these structures as we go along 
for they are at the heart of the distinctions among number 
systems. 



Our work will begin with definitions and development of the 
natural numbers through the basic notion of sets. Using the 
naturals as the basic Ingredients, we shall build the set of 
integers; then the latter set becomes the building block 
upon which we erect the rational number system? and finally we 



extend the rationale to the real numbers 
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For y© ax*s the study of the set of real numbers was relegated 
to the senior high school where It received cursory treatment at 
best, certainly not In any systematic way- All that has changed 
during the last 10 years and, now, the development of the real 
numbers starts In the elementary school In some programs* A 
recent report 1 of the Cambridge Conference on School Mathematics 
proposed that serious consideration be given to the Introduction 
of integers and rational numbers before grade 3, and irrational 
numbers by grad© 6* Infinite sequences of real numbers, It was 
proposed, can be given "Intuitive consideration" at grade 6 C 

Because of the changes which are taking place not only In 
our teacbnologioal world, but also In the fields of early 
education, the Cambridge Conference on Sohool Mathematics has 
reoommended that serious emphasis be placed on the training of 
teachers who can deal with the new content. 



*The Cambridge Conference on Sohool Mathematics, Goals for Sohool 
Mathematics. Boston: Houghton Mifflin, 19631 — — — 
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CHAPTER 0: 



Elementary Logical Concepts 



In mathematics we study collections of objects and. their 
properties. To facilitate this study we must have a language to use 
in talking about these collections and properties. Two very Important 
terms in this language are 'and' and 'or' . These terms have specific 
meanings so different individuals will receive vSimllar meanings from 
interpreting a given statement. 

As normally used in mathematics, the conjunction 'and' will 
mean "both" • Consider the example $ 

It is cloudy today and it is raining. 

The conjunction 'and' is interpreted to mean both events are occuring, 
l.e.,“it is cloudy today*; and “it is raining! 

Examine the following statement; 

The road is open and I drove to town. 

This sentence means that both conditions , ’’the road is open" and 
*1 drove to town*, are satisfied. 

We are frequently Interested in the truth value of compound 
mathematical sentences. Mathematicians use a two alternative system 
of logic. By this we mean a given statement is either true or it 
is false; we have no use for 'maybe*. According to the commonly 
accepted definition, the compound sentence formed by two statements 
connected by 'and' will have a truth value of true . if f both statements 
have truth values of true. Therefore, the statement 

The road is open and I drove to town, 

will have an affirmative truth value iff it is true that “the road 
is open* and it is true that “ I drove to town*. The symbol commonly 
used to represent 'and* is 'A* . 
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As normally used in mathematics the disjunction 'or' is given 
an Indus ive meaning. Consider the statement; 

"it is raining today or the sun is shining/' 

This statement will have an affirmative truth value when either 
‘it is raining today* or 'the sun is shining' have affirmative truth 
values, or both statements have affirmative truth values. The symbol 
commonly used to represent 'or' is 'V* * 

In much of everyday life *or' is used to have the exclusive 
meaning. Consider the statement made by a mother to a child. 

"Xou may have a piece of candy or a cookie.* 

The mother undoubtedly means the child can have one or the other but 
he can not have both the candy and the cookie. Study the two uses 
carefully as they will arise in the mathematics to be discussed during 
the remainder of these materials. 

Another compound statement frequently used in mathematics Is 
the "conditional' or "if .^f, , then .^.'statements, when f> and denotes 
statements of some nature. Once again, the truth value of such - 
statements is of upmost Importance. 

Consider the following conditional statement as a contract 
and we shall attempt to arrive at the usual truth value by deciding 
when the contract is upheld and when it is broken. 

Example; If I go to the store, then I will buy you a coat. 

Case 1) If I do indeed go to the store and I do indeed buy you 
a coat, the contract is certainly upheld. (Assign a 
truth value of true) 

Case 2 ) If I do indeed go to the store and I don’t buy you a coat, 
the contract is obviously broken. (Assign a truth value 
of false) 
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Ca«e 3) If J co n’t go to i:he r , tore end I do indeed boy y'nj rj, out, 
the con tree t wom.’t broken, nothing stutod says the coat 
rnufit cone from, the store, (assign a truth value of true) ' 



Ouse 4) If I don’t go to the store and I don’t buy you a coot, 

the contract wasn’t broken. (Assign a truth value of true) 



To summarize these results vie have for p,->q 



Jl 



T 

T 



F 






ja 

T 

F 

r f 

F 



p^ q 

•»*.#*» »**♦»»<*( 

T 



H ,s» ~ r^rl » 



F 



T 

T, 



Consider the following example; 



If n divided, by 4 leaves a remainder of zero, then 
n divided by 2 leaves a remainder of zero. 



We leave it to the reader to check the truth value of this exarple* 

4 

Another form of a compound statement is the "biconditional* 

This form can be broken into' two conditional statements. The notation 
for biconditional is p^q , recti n if and only if q, Trie statement 
p<~d»q can be transformed into "if p, then q and if q, then p \ A 
brief form commonly used is * p iff q* . 



The reader can use a combination of previous information to 
determine the truth value of a biconditional statement. 



The properties discussed herein will be used extensively in 
the remainder of the materials. 
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Sots and Operations on Sets 



1 • 1 Int roduoti ca 

In this chapter we develop a number of definitions and 
pro Urinary notions noooosary to the entire work# Tho^e fundamental 
ideas of mathematics occur and recur throughout this material# They 
give rise to bade structures or patterns which help to integrate 
and strengthen mathematical ideas* ^ho emphasis on mathematical 
etrue ; 6uro that iviorcoc/ed owph&si© wuot he siven to 



basic principles and patterns as those, inherent in number and 
numeration oyotev^op and to the proportion of operations from uhioh 
wo abstract gone rail sat lone# • All of these are integrated by such 
concepts as the , notion of cot* notion of. a number system, the notion 
of logical syotesu, and the notion of a relation* 



1.2 £&&£ * \ 

Wo begin by asserting that the idea of a sot is familiar 

to all otu&cntc « \!o shall not attempt to define ooto Wo should 

use it ao a primitive or undefined term to 1 define othor terms# A 

set of numbers, a cot of letters, a collection of foooko In a library , 

a ©lass of students* a set of dishes, arc all oscamplos of sets* 

» 

• fthe objects malting up a sot are called 1 ojssont p m or agwb 
of the sot o In the oscat.iploo of sots given In the previous paragraph, 
the individual numbers, letters, books, persons, or dishes in a sot 
arc th© elements or members of the set* Vhe elements or members 
belonging to a set are determined by the distinguishing character 1st 1© 

of the sot# 

i 

For oramplo , consider all the booho in a library as a set* 

Each book in the library my b3 fc in nemo reopeoto, different from 
or similar to all other books in the library# Houovor, in this 
situation the property used to form the oot is the fact that th© 
book is in th© library* Thin property give® us a 




collection of objects# When the set’s property Is sufficient to 
determine whether or not any given object Is a member of our set, 
the set Is a well-defined collection of objects. 

To Indicate set membership we shall use the standard notation, 
l.e,,e ; for non-membership we shall use ft . The symbol'c^ls read, 
*is an element of* or "is a member of"; the symbol Is read, 

* Is not an element of" or "is not a member of" 

Consider the following situation to demonstrate the use of 
these two symbols. Suppose "Bill" Is a member of the mathematics 
class but * Vallnda" Is not a member of the mathematics class. If 
we denote the mathematics class by the symbol M, Bill by the 
symbol 'b' and "Vallnda" by the symbol we can express the facts of 
the previous sentence in the following abbreviated forms 

b c M, and V M. 

These abbreviated forms are read "Bill Is a member of the mathematics 
class", and "Vallnda Is not a member of the mathematics class" 

Note; In almost every case In these materials sets shall be denoted 
by Capital letter (A,B,C, ...) while lower case letters 
( a , b , c , d , will be used to denote members or elements of 

sets . 

When discussing a set the question should arise as to what 
objects we can consider for membership In the set. The objects we 
can use are called permissible elements, and taken together, they 
form a set called the universe of discourse or simply the univ erse. 
Consider for examole, the set of names of the months of the calendar 
year which have 'j' as their initial letter. The universe of 
discourse, in this Instance, would be the 12 names of the months of 
the calendar year. The set defined would contain three names - , 
January, June, and July. 

Now that we can define sets, there Is a need for a procedure 
to communicate efficiently this concept. We use braces {•••] to 
Include the elements of a set. Thus (2,4,6, . ..J Is the set of 
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positive even integers; the set {o, 1,2, 3*4} lR the set of nil natural 
numbers less then 5* In the first example, note the use of to 

r indicate that the established oat tern continues indefinitely. These 

three dots for numbers are equivalent to 'etc in the English language. 



On many occasions it is possible to specify a set by listing 
the names of all its elements. When all the elements are listed 
specifically, or indicated by we are using the roster or 

listing method for displaying sets. For examole, suppose the members 
of a committee are; Jane, Bob, Ted, and Mary, This set could be 
specified by: {Jane, Bob, Ted, Mar yj . This would be read the 
set whose members are Jane, Bob, Ted, and Mary . 

I 

EXERCISE 1 

Write in set notation using the roster method: 

(1) The set of all whole numbers between 90 and 100 (do not 
include 90 and 100 K 

(2) The set of all whole numbers which when added to 10 give a 
sum of 1?, 



(3) The set of all whole numbers whose squares are greater than 9* 

(4) The set of individuals who are president of your college, 

(5) The set of authors of your mathematics textbook. 



i , 3 Alternative Notation 

f 

Often it is awkward to list all the members of a set. For 
Instance, the set of all public school teachers in New York City, 
For convenience, we express this set and others like it in the 
following manner: 

[x|x is a public school teacher in New York CityJ 



o 





To emphasize the meaning of this expression, consider the 
following dissection, showing how it may be read: 



"the set of all elements x such that x is an element of set A and 
x is an element of set B*. This method of defining the membership 
of a set is called ^descriptive method *. 

EXERCISE 2 

Rewrite the sets of Exercise I using the descriptive method. 

1.4 Finite and Infinite Sets 



Throughout your mathematical endeavors you will be- confronted 
with sets containing a great variety of elements. Some of these sets 
will have finite membership while others will have Infinite member- 
ship. The following sets are examples of sets with finite membership: 

(1) the set of players on a basketball team; 

(2) the set of quarterbacks on a baseball team; 

(3) the set of residents of New York City; and 

(4) the set of natural numbers less than 10,000. 




x 



x is a public school 
teacher in New York 
City. 



the set of all elements such that 

x 



The mathematical statement: 

[x] x « A and x « B} , my be read as follows 



o 



Definition ; A set is finite if It is empty or if its members can 

be counted by a natural number. 

Consider the set (2,4,6,8,10, , , . J , the membership of this 
set can not be counted by a natural number. This set is called 
infinite. 

D efinition : A set Is infinite, if it is not finite, 

/ 

1 , 5 Relations between Sets 

Suppose we have two sets, A and B, To be specific let A 
denote the set of all race horses and B denote the set of all horses. 

It should be rather obvious that all members of A are also members 
of B. That is the elements A are elements of B and A doer; not have 
elements which fall to be elements of B. When this duality of members 
occurs A is called a'subset'of B. 

Definition : A set A is a subset of set B, if and only if every 

element of A is an element of B, 1 

We write ACB to denote A is a subset of B, The statement BDA 
stands for the same idea as Ac B, Making use of the notation Introduced 

to this point, the definition of subset can be stated as: 

♦ 

* 

(AC B) ( x <s A x € B ) , 

Some other examples are: 

1) X » {1,2, 3, 4] and X « {l,2,3,4 ,5? 

XC X 

2) X » {car, truck, motorcycle] and X » {truck, car, 
motorcycle] 

xcr 

% * * 

3) The set of ’squares is a subset of the set of 

rectangles 



9 ~ 



We write A#£b whenever /l Is not a subset of B. Another important 



sets carefully the reader should observe that 1) Me N, since every 

r 

•element of M Is an element of N; 2) since every element of N 

Is an element of K, When both the relations occur, set M Is said 
to be equal to set N. 



set A* 

In short, A « AcB and. BcA« 'Another example of equality of 

set is the followings 

M * fxj x Is a state of the U.3, which borders on the 
Pacific Ocean], and 



The reader will observe that KcN and NcM, hence M « N, Also one; 
can reason M = N thus M must' be a subset of N and N must be a subset 

of M. 

From time to time In discussing sets .and set relation a very 
particular set with crucial properties will arise* For example one 
might mention ''the set of all humans in a room who are 7 / 6” tall*! 

Upon examining the persons in the room he finds no one satisfying 
the stated condition. Thus the set defined contains no elements, 
such a set is refer to as a'null set' or 'empty set'. 

Definiti on; The null set or empty set is a set which contains no 



The null set Is usually depoted by 0 , a letter of the Swedish 
alphabet or [ ] , a pair of braces void of elements. 





Definition; Let A and B be sets. Set A equals set B if and only 



if set A is a subset of set B and set B is a subset of 



N « [California, Oregan, Washington, Alaska, Hawaii} 



elements , 
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(1) State the relationships among these set: 

A - [l , 2 , 3 , ••• lojf 
B = {2,4,6,8,lo] 
c = {1,3, 5, 7, 9 } 

D = [2,4,6] 

(2) Is A a subset of A? Explain 

(3) Show that the empty set Is a subset of any set, Including Itself. 

(4) Show that the empty set Is unique. 



1.6 Cartesian Products • 

There are several methods for combining sets to yield a new 
set. The first method we shall consider Is fundamental In the under- 
standing of many of the early Ideas studied In elementary mathematics. 
The Idea Is very closely related to the directions given for finding 
a location on an ordinary road map. Suppose the Index shows the 
location of your destination Is K-4. This means you locate your 
destination by following the vertical boundary until you locate section 
K; then follow the horizontal boundary until you find section 4 . 

Thus the pair K-4 locates a position on the map. 

Given two sets, e.g., A « {Bill, Bob, Joe} and B * {movie, 
swimming} we can form a new set composed of all possible pairings 
of boys to activities. Each element of the new set will be composed 
of two objects or Ideas, In the case under consideration the first 
entry In the pair will be the name of a boy and the second entry will 
be one of the activities. The elements for this particular case are; 



({Bill, movie-), (Bill, swimming) , (Bob, movie), 
(Bob, swimming), (Joe, movie), (Joe, swimmingjj, 



n 



This new set Is called, the Cartesian Product or Cross Product 



of sets A and B* It should be observed that the elements of the 
cartesian product are not elements from either set but are what 
we call ordered pair s. 



Making use of our notation, we write: 

/ A * B ~ £, ( a , b ) l a e A and b e B j * ’ 

I 1 

We read A*B as n A cross B." 

Example 1: An example of a cartesian product that many 

students have had experience with is commonly called the cartesian 
plane. This set is usually indicated by: 



where X and X are both the set of real numbers. Some elements 
of the cross product would be: (2,3) > (0,1), (-1,5) > ( 2 jr,3)> ( 
In general we write: X x X « £(x,y)j x <s X And ye 1 lj p i.e, f the 
set of all equal pairs (w ,y) such that xcX and y&X. 

. Example 2: A « {x,y,zj B » (l,2,3j 



Notice in the above example that A*B 5^ B*A, in general* Also, 
that AxB and B«A are sets, 

f 

Exercise 4 



Definition: The Cartesi an of sets A and B, symbolized 



by A^B, Is defined as the set of all ordered pairs 
(a,b) such that a is a member of set A and b Is a 
member of set B, 




* ){ 




(1) When is AKB « B «A, 



ft 



( 2 ) 



If A has rn elements ancl B ha a n elements , how many elements 
are there In AxB V In B^A? 

(3) How many elements in Z where Z is any set? in Z*£>? 

(4) Let n(A) stand for the number of elements in Ac Suppose 
n(A) = q; then n(AXA) " ? 



1*7 - Opera tions on Sets 

As indicated in the previous section, cartesian product is 
not the only way of w£fes7two sets to form aw set. In this section 
we shall study two more procedures, those of intersection and union# 

Sometimes two sets have elements in common, for example, let 
A = (a j b , c} and B = £c,d}. You should observe that V is an element 
of set A and c is an element of set B. A new set is formed by 
taking all the elements in common to both sets. This new set is 

called the intersection of the original two sets. The symbol used 

'/V 

to indicate the operation of forming a new set Is (I , 



Definition! Let A and B be sets. The Intersection of A and B 
( A0B ) is the set of all elements that belong to 

both set A and B. 

Symbolically, A fi B = £x | x€ A and xG b} or x 6 (AflB)<=> xe A and 
xiB. AdlB is read "A intersection B" or 'the intersection of A and B". 
The reader should observe the close relation existing between the 
definition of intersection and the meaning of the conjunction and • 

Examples: 1) X ~ (orange, apple, pear, lemon] 

X = (peach, orange, plum, fig] 

X fi X ~ (orange] 

2) M = £1,3,5,7,91 

N ss lx j x is a positive numberj 

K. 
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To emphasl^ethe relation between intersection of sets and 
the meaning of the conjunction 'and' , as well as placing emphasis 
on the interpretation of the definition of intersection, reconsider 

example 2) above; 

Mrttf = f x | x € M and x e n] . 

In example 2), we observe that when x is replaced by 3* 

’ 3« M and N ' 

Is true, therefore 3 £ M A N. On the other hand, if x is replaced by 
12, we have 

*12 c M and 12C N' 

which is false. Why? Thus 12^MflN. 

If the two sets have no common elements, they are said to be disjoint. 
This fact is often indicated by, stating that the intersection of 
the two sets is empty. Symbolically for sets A and B, AflB » 0. 

A third procedure for forming a new set from two given sets 
is union. The reader should see that the union of sets is olosely 
related to the meaning of the word "or". 

If set A « £a,b,cj and B » £l # 3 # 5 J we can form a new set by 
taking the element of set A, together with the elements of set B. 

This new set is called the union of A and B. 

Definition : Let A and B be sets. The union of A and B (k\J B) , 

is the set consisting of all elements in set A or in 

set B. 

Symbolically, AUB ■ tx | xc A or xc Bj. The word'or' in the previous 
definition means " Indus ively*, i.e., at least one of the statements, 
*x€ A* , *xc B' , is true. 

To emphasize the relation between union of sets and the 
meaning given to the disjunction 'or' , as well as placing emphasis 
on the interpretation of the definition of union, consider the 
following example; 

3) A - (1,2,3] B - f5,7,8f 

AUB - (1,2, 3, 5, 7, 8). 



r 



1 



•** 
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By the definition AUB « [x | x <2 A or xe Bj . 

In example 3), we observe that when x is replaced by 5> 

*5 <s A or 5 46 

is true ? therefore 5^ AUB* Also, if x is replaced by 2, 

*2€ A or 2<S b' 

is true , therefore 2€ AUB. On the otherhand, if vze randomly 
substitute something for x, say » we have 
/ '{i e A or Ci B* 

which [is false. Thus AUB. 

To emphasis a point about the notation of lisi /ug the elements 
of a sot formed by talcing the union of tv/o arbitrary sets consider 
this example. 

A = (a , 1 , 2 , b] B = {1,2,3,43 

AUB = {a, 1,2, 3, 4, b] 

It should be observed that elements which occur in both set A and 
set B are not listed in a repeated fashion in AUB* i.e ejf AUB is 
not listed as (a, 1 , 2,b, 1 ,2, 3,4] . It Is part of the meaning of the 
symbolism that we are to consider as elements of thin set the objects 
or ideas which the symbols name. 

* 

i.8 yo2mJ?lmLnm 

We consider the representation of sets as circular regions, 
including the boundaries; 




ERjt 
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The dark shaded portion of the above diagram represents A OB. 




The shaded portion of the above diagram represents AUB. 



EXERCISE 5 

Characterize each of the following as true or false. Make 
sure you make an honest check either from the definitions, or from 
Venn diagrams, or from other representations! 

(1) A'JB = BOA 

(2) AO B ■ BOA 

(3) Ac(AOB) 

(4) BC(AOB) 

(5) (AOB)CA 

(6) A=>(AOB) 

(7) AC (A OB) 

(8) A3B^ AOB * A ' 

(9) APB AOB * B 

(10) A3B=*A0B = A 

(11) A3B=> AOB = B 

(12) (AOB)OC ■ AO(BOC) 

(13) (AOB)OC ■ AO(BOC) 

* 

(14) AU (f = A 

(15) AO(BOC) = (AOB)O(AOC) 

(16) AO0 “ A 

(1?) (AOB) 0 (AOC) - AO(BOC) 

(18) A 0 A = A 

(19) AOA - A 



O 
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1*9 - Complement 

If one has a fixed set of objects to which the discussion 
Is limited and all sets to be discussed are subsets of this fixed 
set, this overall or fixed set Is refer to as the Universe. As 
mentioned in section 1.2 this fixed set Is frequently called the 
Universe of discourse, since It is subject to change as different 
problems and situations are considered. 

Let’s consider the situation where the universe of discourse 
is the set of all dogs# A very popular breed <tf dogs is the toy 
poodle. This special collection of dogs would form a subset of 
the entire collection of dogs. We can use a Venn diagram to Illustrate 

the situation. 




It Is rather common practice to represent the universe by 
a rectangular region and particular subsets by circular regions# 
Por example If we let denote the set of all dogs and P denote 
the set of toy poodles the diagram would become 




One should observe that not all dogs are toy poodles , hence 
we can form a set of all dogs which are not toy poodles# This 
new set is the complement of P with respect to the Unlverse(tt). 

Definition: If ACX, the complement of A in X(A' or*X - A') is the 

— " set of all elements in X which are not in A. 

Symbolically we can write 

% X - A' * A" « (xj x€ X and a] 
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The shaded region in the fol3.owing diagram represents A £ 




A * {l 1 3} 

X- A 23 A* 82 {2 } 4 1 5 } 

2) Let X * | x is a whole number} 

A « (x I x is an even whole number} 

X-A a a' a { x I x is an odd whole number} 

Notes Sometimes the expression X-A is defined as the complement of 
A relative to X, The reader should observe that the comple- 
ment of a given set is always relative to some Universe of 

def inltion. 




Using the above model for each exercise, shade the following sets 



(1) A' 

(2) (AUB)' 

(3) A' U B' 

(4) (AftB) # 



( 5 ) a' n b' 

(6) U'n B')/)C' 

(7) 

(8) X' 



•• 



CHAPTER II: Relations and the Equivalence Theorem 



2 . 1 Relations 

Another very powerful and useful concept In mathematics Is 
that of relation. Its power comes from Its simplicity while Its 
usefulness comes from Its generality. We Introduce the concept 
of relation early because special Instances of relations are 
helpful In procuring a clear understanding of the abstract Idea 
of number. Two very fundamental relations which will facilitate 
the development of the concept of number are equal and equivalence 
relations. Before discussing these relations In particular , we 
shall attempt to give a general notion of what we mean by a relation. 



Tou are already familiar with a number of relations which 
you use regularly. For example, "Is better than" Is a relation 
you might use to compare the abilities of players of a football 
team, the content of textbooks, the Instruction of professors, 
etc. Although, your meaning of the word better may differ 
from your friends, you are pairing objects of some set by making 
the various comparisons. Another relation "Is the cousin of" might 
be a relation you can employ to compare members of your family. 



Some other common relations ares 



1) "Is longer than" 

2) "Is taller than" 

3) "is brother of 

4) "Is father of" 

5) "is a subset of" 



•} 



In comparing rooms, tables, etc. 

In comparing buildings, people, horses, eto. 

In comparing people, dogs, eto. 



in comparing sets. 

As you should begin to see there have been many Instances In your 
pass experiences where you have used the concept of a relation. 

You should also observe that these relations were comparisons 
between objects of a set or possible objects of two different sets. 



These sets, for the most part, are well-defined. For example, when 
considering the relation "is taller than" the set of people under 
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consideration might be the enrollment of your math class . In 
most instances, this set is well-def ine. 

Let’s look at a relation which is not new to most of you 
and which we will consider in greater detail later in the book. 

The relation is "is greater than” for the set of whole numbers, 

W * (0,1,2, 3, , ,.J . We can state that 7 Is greater than 4, 

9 Is greater than 2, and many additional statements comparing 
two whole numbers with this relation. For brevity, we can 
symbolize this relation by V, l.e., G represents the relation 
w ls greater than". Then we can write 704# 9^2, and so on. These 
statements will be read ? is greater than 4, 9 is greater than 2, 

respectively. 

In general when given a relation B we can writ© xRy, for x 
and y members of the set(s) under consideration, and we shall 
mean that x is related to y by the relation R. 

Another way to symbolize a relation is by using ordered 
pairs. Consider again the relation "is greater than" defined on 
the set of whole numbers, W « (0,1,2, 3,4, . . .] . Mathematically 
we can define "is greater than" (denoted by G) as a set of ordered 
pairs (x,y) such that for x and y members of W, x Is greater than 
y. symbolically, G * {(x,y)| xGy, for x, yewj. Observe that 
the ordered pair (9,2) is a member of G, l.e., (9,2)€ G; similarly, 
(7,4)6 G, (14,5)6G. But, (2,9)^ G and (10,20)^G. As lndloated 
above we can state (x,y)€ G whenever x and ye W and x Is greater 
than y* 

In summary, given a set X and a relation R defined on set 
X, the relation will be a subset of the cartesian product of the 
set cross Itself. We can designate the members of this relation R 
by either of the previously mentioned methods: 

1) for x and y members X , xRy or 

2) for x and y members X, (x,y)€ R. 
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More generally, a relation compares objects from two sets 
X and X (such as X a set of galvanized pipe, and X a set of boards 
for the relation ”has the same length as”)* In this case the 
relation Is a subset of X*X* Much of the work In this book will 
rest on relations which are subsets of the Cartesian Product of 
the same set* 



2*2 Equivalence Relation 

To this point we have been discussing relations in general, 
but many relations have characteristics or properties which allow 
categorization of the relations according to the properties they 
possess* Among the Important properties of relations Is the 
reflexive property* 



Definition* Let X be a set* A relation R on X Is y.ef lexlye. If 

and only If xRx, for all xc X* 

Alternative Definition* A relation R on X Is re^^e^lvg , xf and 
* only If (x,x) £ R, for all x*X. 

What this definition states Is that every element of the given 
set has the given relationship with Itself* The relation ”the 
same age as” defined on the set of students In your math class 
clearly satisfies the reflexive property* For example If Jack 
is a member of your math class, he is obviously the same age as 
himself* A similar statement can be made about every member of 
the class. Thus, the relation ”the same age as” defined on the 
roster for your math class possess the reflexive property. We 
say the relation Is reflexive on the defined set* 



Some other examples of reflexive relations are* 



1) ”attends the same sohool as” 

2) ”oongruent” 

3) ” is as strong as” 

4) ”is equal to” 

5) ”ie subset of” 



on the set of U*S* citizens 
on the set triangles of a plane 
on the set of horses 
on the set of whole numbers 

on a oolleotion of sets 






There are many more which could he listed, but there are also 
some relations which are not reflexive. To establish when a 
relation Is not reflexive we must produce an element of the set 
which does not have the gwen relation with Itself. Consider the 
relation "Is the father of" defined on the set of living and 
dead human beings, George Washington Is obviously an element of 
the set but clearly George Washington Is not his own father. 

Some other relations which are not reflexive are: 

1) "is greater than" on the set of whole numbers 

2) "is taller than" on the membership of your math class 

3) "is perpendicular to" on the set of line in a plane 

The symmetric property is another common characteristic of 
many relations. 

Definition s Let X be a set. A relation on X is symmetric If an^ 

only If when xRy then yBx. 

Alternative Definition s A relation on X Is metric If and only 

If when (x,y)c H then (y t xTe B. 



What this definition states Is that whenever two elements 
are paired In one order they must also be paired In the reverse 
order. Suppose you have a relation which has two elements, one 
of which Is (Jim, Bill) If the relation Is to be symmetric the 
other element must be (Bill, Jim), Bemember, there Is nothing 
In the definition stating that x and y must be distinct. 



Some examples of relations whloh are symmetric ares 



1 ) 

2 ) 

3 ) 

4 ) 

5 ) 



"has the same birth date as 
"the same age as" 




mm m n m m 



"Is parallel to" 

"Is perpendicular to" 
"la equal to" 




• m mm m mm mm 



defined on the members of 
your math class 

on the set of lines In a 
plane 

on the set of whole numbers 
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This listing is not c^oncOw^rve but there are also relations 
which are not symmetric. Some examples of these relations are: 

1) "is subset of” on a collection of sets 

2) ”is older than 1 w defined on the members of your 

3) "is taller than” J math class 

4) ” is less than” on the set of whole numbers 

The third property of extreme importance is that of transitivity. 

Definition s Let X be a set, A relation H on X Is t ransitive if 

and only if when xBy §n& yRss then xRz. 

Alternative Definition s A relation E on X is transitive if and 

only if when (x,y)€ R a nd (y» 2 ?)c R then 
(x,z)c R# 

A warning remarlc is also in order pertaining to the meaning of 
this definition. There is nothing in the definition requiring 
that the three elements be distinct, i,e., x might equal y or z. 

What is stated is that when you find two elements of the relation 
which are of the form ( • , * ) , ( * $l) then in order for the 
relation to be transitive you must find the Element ( jl , I ) in 
your relation. The interpretation of this property rest heavily 
on the logical of implication (conditional) statements. It may 
be useful to review the brief discussion in chapter 0, 

Some examples of relations which are transitive are as follows 

1) "is a subset of” on a collection of sets 

2) "is younger than” ~) cm ttoe members of your math olass 

3) "seated in the same row as^J 

4) "less than" J on the set of w h 0 ie numbers 

5) "equal to" J 

Examples of relations whloh are not transitive: 

1) "has a different height than" ^ 0 ttoe members of your 

2) "has a different first initial"] »2th class 
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3) "perpendicular to" on the set of lines in a plane 

4) xRy iff x~y<5 on the set of whole numbers* 

Finally, relations may possess all three of the aforementioned 
properties* One of the most common relations which possesses all 
three is equality. Any relation which possesses all three is called 
an equivalence relation. 

pe fin it ion i Let X be a set. A relation R on X is an equivalence 

relation if and only if R is reflexive, symmetric, and 
transitive. 



EXERCISE 7 

(1) Give an example of a reflexive, symmetric and transitive 
relation, 

(2) Give an example of a relation that is reflexive, symmetric 
but not transitive. 

(3) Give an example of a relation that is reflexive, transitive 
but not symmetric, 

(4) Give an example of a relation that is transitive but neither 
reflexive nor symmetric. 

(5) Lot X and X be disjoint sets, and RcXXX. Can R be an 
equivalence relation? Explain your answer. 

(6) Let R be the relation: ARB <®»Aab ^ 0. What properties 

does R possess? 

(?) Let R be the relation ARB e-* A A B * 0. What properties 
does R possess? 

2.3 Equivalence theorem 



We shall now examine a baslo property of an equivalence 
relation. This property will be used at several significant points 
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in the development of the real numbers# While this property 
may seem rather obvious, we must convince ourselves that It has 
this "obvious" behavior. We first need a preliminary definition. 

Definition: A partition, P, of a set X is a collection of subsets 

’ of X: A,B,C, ..., such that each element of X Is an 

element of one and only one of the subsets. 



This means that any two of the subsets A,B in the partition, P, 
are disjoint, i.e., A/IB ® 0; and X is the union of the subsets 

in the partition. 

Here’s a diagram of a partition: 



A 


B 


C 


D 


E 


F 


G 


H 


I 


1 J 


K 


L 



Note: We shall use the notation ~ to denote an equivalence relation. 

Let [a] « [x | x e X and x ~ aj . Thus [a] is the set of all 
elements in X which are related to a. 



Definition : [a] is called the equivalence class generated b£ a. 



For the relation "is congruent to" and for the specific 
triangle A ABC * a, fa} is the set of all triangles which are 
oongruent to A ABC. The equivalence class generated by A ABC 
is the set of all triangles oongruent to A ABC. 

In an attempt to make the previous notion more realistic 
let ’8 consider a relation defined of the members of your class. 

Let R be the relation "has the same birth month as"; You should 
oheck whether R is an equivalence relation. If' we apply this 

relation to the olass we find that the class has been divided into 
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at most twelve subsets . Further more, these subsets are disjoint 
and every member of the class Is a member of some one of the 
subsets. Hence If you review the definition of partition you 
should observe that this relation partitioned the class. 

Now let’s find the equivalence class which 'you generate. 
Recall by definition this will be the set of all members of the 
class whose birthday falls in the same month a p. yours. Suppo se 
Betty is another classmate and her birthday is in the same month 
as yours, what is the relationship between the equivalence class 
generated by ’you' and the class generated by 'Betty'? What is the 
relationship between the olass generated by 'you' and the subsets 
contained In the partition. 

Before attacking the key theorem we show what relationship 
holds between equivalence classes generated by elements of X 
which are related by an equivalence relation R. It is claimed 
that for a and b e X a R b iff [a] = M • Recall 
Chapter 0 this biconditional statement can be written as two 
conditional statements connected by a conjunction. 

Thus we have a) aRb [aj — [bj and 

b) [a] =* [bj aRb. 

Let’s oonslder b) first; 

By hypothesis {a} * [b] and by definition a€ [a3* 

Since [a} * [bj,by definition of equality of sets 
a€ [bj. Hence it follows by definition 
of equivalence olass aRb. 

Secondly, we wish to show that £aj 38 M • Recall that to prove 
these two sets are equal one must show that [a\ C [bj and [bj C £a A* 
Let o be anjr element of [a]; Then 0€ [aj,we have that oRa by 
definition of equivalence olass. Now aRb by hypothesis. Taking 
oRa and aRb sinoe R is an equivalence relation we use the 
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transltlvo property whloh Implies that cRb. Again by definition 
of equivalence class c e £b} « Each element of [a] Is an 
element of [b], so by definition of subset, [a] cr [b]* 

In a similar fashion we prove [b} c [aj, Let d be anjr 
element of [b]. Hence dRb. By hypothesis R Is an equivalence 
relation so R is symmetric* Thus since aRb we have bRa. Now 
dRb and bRa using the transitive property of R we conclude dRa. 
Therefore d £ [a]. Hence, each element of [b] an element of 
[aj. So [b] C [a|* 



These oonoepts are often stated formally in what is know 
as the Equivalence Theorem* 

Theorem: If X is a set and R is an equivalence relation defined 

on X, then X is partitioned into non-overlapping 
equivalence classes, and conversely* 

We are assuming that R is an equivalence relation. 

on set X. We would like to show 1) every element 

of X is in some equivalence class of X which is 

created by the relation R, and 2) the equivalence 

olasses are either equal or disjoint* 

Let * s consider condition 1) first. 

Proof of 1 ) ; 

Let x £ X, x will belong to an equivalence class. In 
particular, x £ [x] since by definition [x] « [y € x| xRy] and 
R is given as an equivalence relatlonjhenoe R is reflexive, l*e*, 

xRx. 

Now the second part of the problem J that of showing "two equivalence 
olasses, sure either identical or disjoint, i*e*, for a and b £ X, 
(a 3 - [b] or (aj fl [b]» 0. 



[a] C [to] and [b] c [a] => [a] - [b]. 
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Suppose [a] f) £b] 0 0 then there exists x fc X such that/ 
x e [a] and x e [b] . But then xRa and xRb this Implies aRb (why). 

Now since aRb we can conclude that [a*] « [t>] (why/). 

We state the oonverse of the equivalence theorem without 
Its proof. 

Theorem; If a set X Is partitioned Into non-overlapping classes, 
then there exists precisely one equivalence relation 
for which the given olasseo are equivalence olasses. 

EXERCISE 8 

(1) Consider the set of all Integers: [... ~3* -2* -1* 0, 1, 2, 3 f .. 

and the relation Rs x - y Is divisible by 3 where x and y 

are Integers. For example, since 7 * 4 Is divisible by 
3. Also, (13*10), (25,22), (60,30) € R . Show that R is an 
equivalence relation. 

(2) What are the equivalence classes of (1)7 

(3) Show that the equivalence theorem Is satisfied for example (1). 

(4) Let X « (a,b) a,b are Integers . Define R on X by 

(a,b) R (o,d)««> a+d « bfc. 

(a) Show that R is an equivalence relation* 

(b) What are the equivalence olaases? 
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CHArTbR III: Functions 

We now turn our attention to relations between sets X and X. 
As you will observe, the sets X and X need not be the same. 

We will give the definition and an elementary treatment of 
one of the most imnortant concents in modern mathematics - the 
function. Think of a relation as a way of relating the elements 
of two sets and you almost have the idea of a function, except 
that a function is a special kind of a relation. When we defined 
a relation H we said that R was a set of ordered pairs. For 
example, if R is the relation "is less than" over the set of whole 
numbers, then (3>M & (9#10)C E and (14,400) € R. 

Consider this relation: the number "squared". This relation 

is made up of {(1,1) , (2,4) , (3,9) , (4,16) , ...J.We can draw a "map" 
of this relation: 



1 1 




The arrows in this map indicate that 1 corresponds to 1,2 
corresponds to 4, 3 corresponds to 9, etc. What we have done 

is to match elements of one set with elements of another set to 
form ordered pairs. 

If we were to draw a map of the relation "is lees than," 
part of the map would look like this: 
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One Important difference marks the two relations shown above. 

In the case of the squaring relation each of the first numbers 
corresponds to one and only one second number, while for the "Is less 
than" relation, each of the first numbers corresponds to more than 
one second number (in fact, an infinite number). The first relation 
is a function; the second relation is not because of this difference. 

We shall define a function as a special subset of X*Y. 
Definition ; A function , f, from X into X is a subset of X*Y such 

that: 1 ) V x«X»* 3 y« Y*(x,y)c f. 

2) (x,y) , (x,z) « f y « z. 

As a relation, id function is a subset of Xx Y where the first 
elements of the ordered pairs of the function are from X and the 
second elements are from Y, Observe the important fact that a 
function is a relation such that no two distinct ordered pairs 
have the same first elements. Often X and Y are equal. 
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Example: Let X = {l,?,3 >4,5/ 

X » fe, 3,4, 5,6] 

P« {(1,4), (2, 5), (3, 6), (4, 2), (5, 5)} is a function 
while R a [(1,4), (1,6), (2, 4), (3, 4)} is not a function, 
however, it is a relation. 

Often, the idea of matching elements from two sets is determined 
by a rule such as the squaring rule above or the rule that associates 
each whole number with the number tripled. Then we think of a 
function displayed as a map, we often call the function a mannings . 
Thus, the rules associating each whole number with Itself tripled 



results in this mapping: 1« > * 

2 * 6 

3 ► 9 

4 * 12 

• • 

• # 



In general, a mapping from set X to set X looks like this: 




F consists of all ordered pairs (x,y), where x t X and y € X. 

Another way of demonstrating a function is to portray a 
"machine" whose "input" is x € X and whose "output" is ycX: 



F 

I 

~'A 

In this portrayal, F is supposed to be acting on x to produce y. 

t 
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Again, the ordered pair (x,y) £ F# 

In the example discussed, X Is called the domain of F 
and X is called the s.o~d o raal;a of F. A very special subset of X 
is often used In discussing a mapping or function. This subset 
is called the range of_g . 



Definitions 



If F is a function from X Into X, the range „of F is 

the set of all y £ X such that fe,y) € F for some xfi X. 



The definition of ’’function’* states that we have a method 
of determining exactly one element of the range whenever we choose 
any element of the domain. The method may be given by a clear 
rule (the square of each element of the domain as shown above) or 
a formula (e.g., A « tt r a ), but nothing In the definition of 
’’function" requires that It be specified by a formula. What should 
be clear Is that given an element of the domain, then one can 
easily Identify the corresponding element of the range. 

If (a,b) is an element of a function f, then we usually write 
b * f(a). We read these symbols as ”b is f of a” or ”b Is f at a”. 

Let X and X be the domain and co-domain of f, respectively. 

We sometimes write ft X-’—frX to Indicate the function f from set 
X Into set X. 

Examples: (1) X * {p,2,^,6} 

X = (1,3,5, 7] 

f - [(0,3),(2,l),(4,?),(6,5j 

f(o) * 3 

f (2 ) * 1 
f(4) 3 7 
f (6) - 5 
Domain f * X 

Range f = X ■ co-domain f 



/ 



/ 



o 
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(2) X » ^0, 2, 4,6] 

X - 11,3,5,7} 

f — t{ 0,1), (2, 5), (4, 5), (6, 7 )} 
Domain of f * X 
Range of f - Jl,5,?J C I 
Co-domain of f » Y 



Definition ? The set of elements of the range Is often called the 

set of Images under f. 

In the first example above, 3 Is the image of 0 under f, 

1 is the image of 2 under f ; and so forth. 

Example (3); X s y sa {l,2,3» . . . J 

f; 

f a £(a,b ) | b m 2a + ij* 

f *> t(l, 3), (2, 5), (3, 7), (4, 9), ...J 

f(l) - 3; f (2 ) - 5} etc. 

Range of f = (3, 5, 7, 9, . ..] 

Co-domain of f * X 
Range of f C Y 

33 Is the image of 16; 101 is the image 50. 



Definition : A function, f, from X to Y is onto 

f = Y. 



the range 



Symbolically, f: % -2 S £2 — 



Definition : A function, f, from X into Y Is one-to-one ^-ss^Vu, vcX, 

u ^ V S»> f (u) ^ f (v) . 

Alternate Definition : A function, f, from X into Y is one-to-one 

V u, V € X, f(u) * f (v) U ^Tl 



Examples of one-to-one arti onto functions are found on pages 
31 and 32. 

Notice that Example (1) on page 3i Is both one-to-one and 

onto, while Example (2) on page 3i Is neither one-to-one or onto. 
(3) 

The example yyon page 3£ Is one-to-one but not onto. 



Note that If f Is one-to-one we say that f sets up a one-to- 
one correspondence between the dor a in and range of f. Under a 
one-to-one function, each element of the domain is paired with 
exactly one element of the range; and each element of the range 
is paired with exactly one element of the domain. 

Suppose we have two sets A and B. We say set A is in a 

one-to-one correspondence with set B if there exists a one-to-one 

function from A onto B; f : A — — > B. The relation one-to-one 

onto 

correspondence is a relation whose domain and range are collections 
of sets; one-to-one function is a relation whose domain and range 
are set of elements. 

Example: A » £a,b,c] 

B ■ {x,y,zj 

A is in a one-to-one correspondence with B because 
there exists a one-to-one function, f, whose domain 
is A and whose range is B. Note that this f is 
not unique. One of these functions, f, is: 

f = {(a,x) , (b,y ) , (c,z)J . 

The existence of one function is all that is required. 
Another function, f 9 , which would also suffice is: 

f' = {( a , y ) , (b,z),(c,x)J . 

If a function is one-to-one then it is possible to Interchange 
within each order pair the domain element with the range element 
and obtain a new function. Notice that this interchange with 
functions which are not one-to-one produces relations which are 
not functions. 

Examples: X * , 3 > 5 » 7 J and X * $2, 4, 6, 8] with f : X — ►Y. 

(1) f ^ » ^(1,2) , (3,4) , (5,6) , (7,8 J 



is one-to-one 




Interchanging the coordinates of each of the ordered 
pairs in f^ produces this relation: 

[(2,1) , (4,3) , (6,5) > (8,7)/ 
which is also a function. 

(2) f 2 m j[(lf2)*(3»^')»(5»^')j(7»^)| 

fg is a function which is not one-to-one. 

Interchanging the coordinates of each of the ordered 
pairs in f 2 produces this relation: 

£(2,1) , (4,3) , (4,5) , (8,7 J 
which is not a function. 

In the following example the domain and co-domain will 

be changed. 

(3) f^ s [U,y) | y ,= 58 £( i >7 ) t (2 y 14 ) 9 ( 3 > 2 X ) 9 

(4> 28 ) f • * . J 

is a one-to-one function if the domain is 
the set of counting numbers. 

Interchanging the coordinates of each of the ordered 
pairs in fj produces this relation: 

£(7,1), (14,2) , (21,3) , (28,4) , ...J = £(x,y)| y = fj 

which Is also one-to-one from the range of fj onto 
domain of ty 

This example demonstrates an important mathematical concept. 

Definition: The converse of a function is the relation which results 

when the elements of the domain and range are interchanged. 

Definition : If the converse of a function is also a function we 

call the converse the Inverse of the function. 



Alternative Definition: f: X— has an inverse iff f is one-to-one 
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In the examples above, has an Inverse, but f 2 does not. 



Notice that the 



Inverse of f 



3 



contains those elements obtained 



by dividing , while Itself contains elements obtained by- 
mult lplying. We shall have more to say about this relationship 
later. 

-1 

We denote the converse of f by f 
In the examples, above, for Instance: 



f 2 " 1 - ((2,1), (4, 3), (4, 5), (8, 7)} 



fj ” 1 s (U,y) I y = f I 



3.2 Composition of Functions 

We now examine the Important property of functions. Suppose 
we have a function, f, from X onto X and another function, g, from 





A natural question to ask would be; Is there a single function 
from X Into Z which has the same effect as f and g? The answer 
to the question is yes. 

To gain some Insight as to why the answer Is affirmative, 
let us consider a straight forward example: 

Let X « X m z * positive Integers 
Define: f: X~*Y by f(x) « x + 3 
Define: g: Y-*Z by g(y) « 6y 

Now oonslder 2€ X. Observe that f ( 2 ) » 5« Sinoe g is 

defined for each element of Y, we evaluate g at 5* c(5) ■ 30. 



o 
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To represent this pictorially we have: 




The element 2 in X corresponds under the "combinat ion" of 
f and g to 30 in Z. Likewise, each element of X can be shown to 
correspond to a particular element of Z. We use this example 
to generalize nbout the notion of "combined' 1 functions. 

Definition : If f is a function with domain X and range Y, and g 

is a function with domain Y and co-domain Z, then 
the composition of f and g, denoted by g • f , is 
defined on the domain X and [g • f] (x) = g(f(x)). 

Observe that the composite of two functions is only defined if 
the range of the first function to be applied is the domain of 
the second function to be applied. 

What is the single function that will take you from X to 
Z in the example on the previous page? 

f(x) =s x + 3 and g(y) = 6y 
(g o f] (x) = g(f (x) ) 

Hence, g(f(x)) = g(x +3) = 6(x ^ 3) = + 18. 

.*. [g« f] (x) = 6x *f 18. 

Note that [g • f ] (x) does not map X onto Z, but it is 1-1# 

Suppose f: X — >Y and g: Y — *Z are each 1-1 and onto; then go f 
will also be 1-1 and onto. This fact will not be proven in general 
but let’s consider a very simple example to help visualize this fact. 

Let X = (1,2,3,**) » ¥ = (6,12,18,24), Z = (9,15,21,2?) 

Define f: X— *Y by f(x) = 6x 
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g: Y — *z by g(y) = y + 3 
X X z 




Notice go f Is a 1-1 and onto function from X to Z. 



EXERCISE 9 

Let X = [1,2, 3 ] , Y = [a,b,o] and Z = [a,b,c,d] 

f^ = [( 1 , a ) , (2, a), (3,®)J 

f 2 = gl,a), (l,b) , (2,b), (3,t>2 
f 3 = [(l,a), (2 ,b) , (3,d)J 

f^ — gl,b) , (2,a)J 
f 5 = [(l,a), (2,b) , (3,o)] 

(1) Which of the above relations re functions? 

(2) For those which are, find their domains, ranges and 
co-domains? 

(3) Which are one-to-one functions? 

(4) Which functions are onto? 

(5) Which functions have inverses? Represent the inverse 

(6) Which of the above are functions from X into Y? X into Z? 

(7) Let f 6 : Y— *-X be defined by fg = [(x,y)| y = 2x + 7 } 

where X is the set of all counting numbers. 

(a) Is f^ one-to-one? 

(b) Is f^ onto? 

(8) Let fy be defined in the same way os f^ in (7) except let 

X be the set of all integers, -3* “2, -1, 0, 1, 2, 3* 

■ / 
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(a) Does = f^? Why? Or why not? 

(b) Is f ^ one-to-one? 

(o) Is fr, onto? 

(9) Let g: X — >X be defined by g = {(x,y) | y = x 2 + 7 } 

where X — • « — 3 1 “2 ^ — 1 j Q j 1 y 2 ^ 3> •• 

(a) Is g one-to-one? 

(b) Is g onto? 

(10) Define equality for two functions. 



o 
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CHAPTER IV; Operations 
4.1 Binary Operations 



We give a special name to a familiar class of functions such 
as addition, subtraction, multiplication and division. We call 
these functions operations . In these operations what is generally 
ooourring is that two numbers are paired together and associated 
with a third number. For example, In addition of whole numbers, 

2 and 3 are paired together and associated with 55 in multiplication, 
2 and 3 are paired together and associated with 6. 

For addition we oan form an ordered pair (2,3) and associate 
it with 5s 

(2,3) * 5 

The pair (2,3) is an element of the domain of addition and 5 Is 
an element of the range of addition. For multiplication, one 
example of the rule can be portrayed as follows: 

( 2 , 3 ) 2 — 6 

Here, (2,3) is an element of the domain of multiplication and 6 
is an element of the range of multiplication. These examples 
lead to this* definition. 

Definition : A binary operation on a set A Is a function whose 

domain is a subset of Ax A and whose range Is some 
set, B. If Be A then A is closed under the operation, 
and the operation itself is said to be closed. 

If A is the set of whole numbers, then Aw A is the set of 
all ordered pairs of whole numbers. For addition, the domain 
oonslsts of Aw A completely. A map of addition, in part, looks 
like this: 
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(2,3) v 

>5 

0,2)^ 

(7,8 
(8,7)/" 

(20,0)x. 

20 

"(o,2o r 

Suppose 0 is the operation addition# We can write such state- 
ments as G((2,3)) - 5, Ct( (7,8) ) - 15, and G((0,20)) « 20. But a 
better symbol for G Is "+" and If we drop the use of double 
parentheses our statements beoomej +(2,3) * 5, +(7,8) ** 15, and 
+(0,20) * 20. You should be aware that a partial domain Is 
(2,3), (7,8), and (0,20) (ordered pair) and that the Images are 5, 

15, and 20, respectively (single elements). The word "binary" In 
the definition above lndloates that the operation acts on pairs 
of numbers which makes up each element of the domain. Of course, 
conventionally, we use the symbol "+" In this manners 2+3*5. 

An operation * on a set [a,b,o,d] oan be completely specified 



by a table. 


By 


examining 


the table we 


oan 


see how the operation 


aots on any 


two 


elements 


of the set: 








# 


a 


b 


o 


d 


a 


w a « a 


b # b s o 













a 


* b * b 


b * a » b 


a 


a 


b 


0 


d 


a 


# 0 * 0 


o * a » o 


b 


b 


0 


d 


a 


a 


w d « d 


d a a * d 


0 


0 


d 


a 


b 


0 


# o * a 


d * d * o 


d 


d 


a 


b 


0 


0 


* b » d 


b * o * d 












b 


* d * a 


d * b » a 












0 


w d ■ b 


d * o - b 




1 
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Another, less abstraot example of an operation that Is often 
exhibited by a table is addition of the natural numbers. It should 
be observed that It is not practical, for the sake of space, to 
specify completely the result of addition of any two natural numbers, 
but a clear Idea of this operation can be given by examining a 
finite number of entries; 




EXERCISE 10 



(1) Convince yourself that N*" is an operation* 

(2) Convince yourself that W, the set of whole numbers, is dosed 
under 

(3) Convince yourself that +(a,b) * +(b,a) for all a, bcW* 

(4) a) Consider ordinary subtraction on the whole numbers, W, suoh 

that for x, ycW, x «* y exists only when x^y* Show that 
It is an operation on Wo 

b) What Is the domain, range, and oo-domaln of 

o) Is W dosed under 
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4*2 Properties of Operations 

We now consider a set X of objects which has a binary operation 
defined on It. This section Is concerned with defining some of 
the properties of the operation which permits manipulations of 
the elements of the ftet. The first property of an operation Is 
Inherit from the definition given In section one of this chapter. 

This property Is the Uniqueness follows from the fact that an 
operation Is defined as a function* Why does this require 
uniqueness of the results? 

We shall list three Important and frequently used properties 
of a mathematical system. In general , at* operation will be denoted 



by 

Definition: 



A binary operation # whose domain is A* A Is commut activ e 
if #(a,b) »#(b,a) for all a, b 6 A. (Alternately, 
awb m b*a. ) 



This is saying that the result of the operation is independent 
of the element considered first. 



Definitions A closed binary operation # whose domain is A* ' A , is ^ 

associative if *(*(a,b),c) * *(a,#(b,o) ) , (Alternately, 
(a*b)*o * art(bHO) ), for all a,b,o&A. 

Definition : A closed operation,® , la dlatrl _ ^lv e with reapeot 

^ seoond closed opor&tloiif **f 9 ^ both have domain 
A w A and ao(t>»o) *« (a®b)*(a®o). 

Por the whole numbers multiplication Is distributive with respeot 
to addition; e.g. » 6*(2 + 4) - 6*2 + 6*4. 



EXEBCISE 11 

(1) Examine "x", and for oommutatlvety over W. 

(3) Exam ine whloh of the operations +, x, + over W are associative. 

(3) Convince yourself that multiplication Is distributive over 
addition. 



o 
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(4) Find two operations suoh that one Is not distributee oyer 
the other ♦ 

(5) If a*b represents a, does w represent an operation? What 
properties If any does It possess? 

(6) Consider the operation addition In set V/ » again the set of 
whole numbers* Is this function one-to-one? Why, or why 

not? 

(7) Again, study the operation of addition in W ♦ Does this 
operation have an inverse? Why, or why not? 

(8) Consider fi and U as relations on the collection of sets* What 
properties does eaoh of these relations possess? 



4.3 Unwary Operations 

Not all operations which confront us are binary operations* 

On. suoh operation In demonstrated In the following map from W Into V/ 

• \V W , 

0- * 4 

1 » 5 

2 ► 6 

3 > 7 



Clearly, the range elements of this function are obtained by 
adding 4 to eaoh element of the domain. We might call this 
funotlon "adding 4." Observe that It Is not a binary operation, 
but a unary operation (the elements of the domain are sin g l e 
elements, not ordered pairs.) We may write this funotlon In this 



o 
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way: 

♦4 * [(0,4), (1,5), (2,6), (3,7), ...] 



EXERCISE 12 

(1) Is +4 a one-to-one correspondence from Its domain to Its range? 

(2) Does +4 have an Inverse? (Demonstrate y xr answer.) 

(3) What conclusions can you draw about the relations +4 and -4? 

(4) Consider the operation "x4 w in W. Does It have an inverse? 

What oan you conclude about the relations "x4" and "+4"? 

(5) Define a relation inW by: 

x*y » x y , x and y are not simultaneously zero# 

i * * 

Does this define an operation In W 1 What are some of Its 
properties (closed, commutative, associative, etc,)? 

(6) Define # In W by: 

2 2 
x#y « x r y • 

Does this define an operation 1 nW? 

(7) Define * in (##.-3, -2, -1, 0, 1, 2, 3, #•.] (the set of 
integers) by: 

x#y * l 

Is w a binary operation in the set of integers? 



CHAPTER V: Natural Numbers 



Consider the set of fingers on a normal right hand; the set 
of toes on a normal left foot: the set u,v,x,y,z and the set of 

players on a basketball team. All of these sets are equivalent , l.e., 
they are in a one-to-one correspondence with each other. For example, 
there Is a one-to-one function from the set of fingers onto the set 
(u,v,x,y,zj hence, a one-to-one correspondence between the t?70 sets. 

There are many sets which are In a one-to-one correspondence 
with any one of the sets above. (Can you think of any? Avoid using 
the word "five.") All of these sets have one thing in common which 
distinguishes them from other sets - they are all In a one-to-one 
correspondence with any one of the sets above; for Instance, the 
set of fingers on a normal left hand. We are going to define the 
cardinal number five as the class of all these sets. 

Recall that a one-to-one function from A onto B creates a 
one-to-one correspondence between A and B. In the collection of 
sets, It* we define a relation, r, to mean a one-to-one correspondence. 
To show that r is an equivalence relation on we have to prove that: 

1) ArA, for all sets A fcli • 

II) ArB^BrA, for any two sets A and B ft U » 
ill) ArB, BrC ArC, for any three sets A,B, and C fU . 

* 

Proof: For each of these properties all that Is necessary Is to 

exhibit a one-to-one function from the first set onto the 
second set, 

I) In the case of reflexlvlty, we see that the Identity function, 
f., such that f^(a) * a, for each element a in A, is a one- 
to-one function from A onto A. 



1 
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li) By hypothesis , ArB means there exists a one-to-one 

function, g, from A onto B* Thus, for each ae A, there 
exists B such that g(a) 58 to and to, of course, Is 

I 

unique, (Why?) Since g Is one-to-one, and onto, g 
is a one-to-one function from B onto A. & ' ts the 
one-to-one, onto function that will serve to show that 

BrA. 

Ill) ArB means there exists a one-to-one function, g^, from 
A onto B; BrC mean's there exists a one-to-one function, 
g 2 , from B onto C. For each a « A, there exists tocB such 

that g^a) 83 to; and for each toeB, there exists o€C such 

that feg (to.) 31 °» All we have to do is consider the 

composite g 2 o g^ from A onto C. 




If we examine jg 2 o g^ (a) for each element a€ A, we note that 
this Image yields a unique element c of C, One way to see that 
this composite function from A to G Is one-to-one onto G Is to 
prove that the converse Is a function. But g 2 ^ Is a function 
and. so Is gj" 1 . So the composite function g x “ » B z -1 aotlng 
on o c C yields a unique element a of A, Notice that 
fi l ®2 ls the lnverse function °f Also, if ArB, 

we say simply that A and B are equivalent sets, . 




gXSHCIgg, 12 ( Use set equivalent to u ? v,x,y,s to answer 

the following questions) 

(1) Show by means of a mapping diagram a one-to-one correspondence 
between any tw^ of the sets above, 

(2) How many different one-to-one correspondences are there between 
any two of the sets described above? 

The relation "one-to-one correspondence" defined on the 
collection M of sets is an equivalence relation (see page 45 ) 
Application of the equivalence theorem will partition this collection 
of sets into non-overlapping equivalence classes* Each of the 
equivalence classes will consist of all sets which are in a one-to-one 
correspondence with each other, and no others. Every set will be 
In exactly one of the equivalence classes. Thus the equivalence 
theorem creates an array of classes which may be portrayed as follows 



[-J 


U,a] 


l”M 


w 


lp,<r} 




w 


t-.oj 


{•,->*] 


la} 

t 


t-.-J 


I*,*.?} 



The universe of sets has been "neatly" categorized by the relation 
one-to-one correspondence. We shall define each one of these categories 
or classes as a cardinal number. However, we will aotually confine 
our attention for the time being to finite sets. 



• • 
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We begin by defining what is meant by a standard set which will 
serve as a reference set for each class. 

Definition : The immediate successor of set A is AU Ia] . 

Example: The immediate successor of is {1$ Al { fllj — ^ fill 

the immediate successor of [ll is the union of flj and 
(jljj . There are two elements in the successor of [lj • 
The effect of the immediate successor of a set is to "add” an element 
i/O & sot i 

Definition: We define standard sets, as follows: 

(1) The empty set is a standard set. 

(2) The immediate successor of (J Is a standard set. 

(3) Any set which is obtained from the empty set by 
repeated application of the immediate successor 
operation is a standard set. 

From this definition, let’s examine some standard sets. 

0 is a standard set by (1) of the definition. 

By (2) of the definition the immediate successor 0 is a 

standard set. 

The Immediate successor of d Is d v [dj which Is equal to [d\. So 
is a standard set. m contains one element, the empty set. 

For convenience let a = £«• 

By (3) of the definition, the immediate successor of s e! is a 
standard set. The immediate successor of a Is (aU £a}} 

Let b = (a U ^a]| . The successor of b is also a standard 

set. This set Is (b U $b}j . In this manner we generate a series 
of standard sets: 

i 

a = id} 

b = tail Jal? 

c = tbu £bj] 

d = (c u fc]J 

• • 

• « 

6 • 
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Each set of this series contains one more element that Its Immediate 
predecessor. 

Consider all the sets which are In a one-to-one correspondence 
with each of the standard sets. We end up with this array which Is 
Identical to the previous array: 



a. 1 


b 


c 


d 


e 


t-3 


£-.°] 


fv’-'pj 


ft 


ft 


t *3 


O,®} 




ft 


• 




{IT,*] 


C <r, A, o] 


ft 


ft 


ft 

• 

ft 


{*, 

ft 

ft 

# 


to,®,*] 

m 

ft 

ft 


ft 

ft 

ft 

1 


» 

# 

# 



Definition : Each of these classes Is a cardinal number 

Definition s The cardinal number of a set A Is the class which 

contains A. 

Example: Zero Is the cardinal number of the empty set* 

One Is the cardinal number of C*} 

Two Is the cardinal number of t*,®] 

Three Is the cardinal number of 
And so forth* 

Definition s A finite set Is one which can be put in a one-to-one 

correspondence with a standard set* 
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Def inltlon: 



Definition: 



A natural number is the cardinal number of a finite set. 
Let nfffT* stand for the cardinal number of set A. 

If n(A) « p and n(B) « q, then p « q<=> A is in a one- 
to-one correspondence with B. 

The numerals 0, 1,2,3, ... are common ways of naming the natural 
numbers. Several ways of naming the natural number five ares 5, 
v,M , and 'five * These symbols are not the number five. These 
numerals for five are ways of representing the idea or abstraction 
of five. 

If in « n as in the definition above, we interpret this statement 
to mean that two different symbols (or numerals) m and n stand for 
the same idea, the natural number associated with a particular 
equivalence class. 

Def inltlon : A is a proper subset of A c B and B <f. A. 



Definition: 



If n(A) ® a and n(B) » b, then a is greater than b<s>B 
is equivalent to some proper subset of A. The symbol 
is read ”ls greater than” while the symbol < is read 
n ls less than”, a > b<a^ b < a. 



o 
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CHAPTER Vis Operations or* Natural Numbers 
6.1 Addition 

Children are taught to add two numbers, say 2 and 3» by 
means of a number of examples In which they witness or manipulate 
the combining of two sets. They observe two seta, a set of 2 
objects and a set of 3 objects, and after these sets are Joined 
together, they are asked to specify the total In the new set. 

These children are taught how to add by meai 3 of the concept of 
union of sets, In a manner which Is Identical to the definition 
of addition of two natural numbers. Of course the two sets 
must have no elements in common. The student should notice that 
any two naturals can always be represented by disjoint sets. (Why?) 

Definition s If n(A) * a and n(B) «* b, where AflB * then'a + b', 

the sum of a and b, Is the natural number of AUB* 

In short, a + b ** n(AUB). This operation Is called 
addition . 

(We assume, in the definition, that the sets A and B are finite.) 

Because of the sequential development of the materials the 
student should be able to prove most of the commonly accepted 
properties of the natural numbers. So that the student has one 
example of a proof we shall write out In detail the proof of 
commutativity of addition. All the needed properties and definitions 
have been studied earlier In the text. Thus the problem Is one 
of organizing the proper Information to formulate a proof of 
commutativity of addition. 

Problem % Prove the commutative property of addition on the set 
of natural numbers, i.e*, for a and b natural numbers, 
*f(a,b) » •♦•(b f a) or a+b ** b+a. 

Proof. Since a Is a natural number there exists a finite set A 
such that a * n(A). Similarly there exists a finite set 
B such that b * n(B) & 



Now we would lllr.e to prove the equality of two numbers 
(natural numbers, problem 4 In the exercises)* The Questions 
you should be asking yourself is "when are two natural 
numbers equal’’? and "what are the two natural numbers"? 

The two numbers are "a*b" and "b+a". They are received 
from the definition of addition of natural numbers* Namely 
a * b » n(AUB) and b + a « n(BUA), 

These two numbers will be equal according to the definition 
on page SO Iff AUB Is equivalent to BrtA* But we know AUB * BUK 
by commutativity of union of sets px’oven in CHAPTER X* Hence we 
can conclude AUB Is equivalent to BU A, and so n(AU B) • n(BU A) 
or a+b * b*a, Thus the problem Is completed* 

This proof can be written in fewer words but at this point 
we feel it is important for the student to observe the analysis 
of the problem simultaneous with the writing of the proof. The 
reader should attempt to shorten the proof, but be sure every 
step follows logically from its predecessors. 

EXERCISE 14 

(1) Show that 2 + 3 "* 5 

(2) What does mean in the statement "2 + 3 * 5"? 

(3) The definition of addition (above) produces an operation +• 
Since an operation Is a function, then each element of the 
domain (a,b) must be associated with one and only one 
element of the range, (a + b)S 

( a , b ) ^ (AU B) » 

How do we know that w© get one and only one element in the 
range for each element of the domain? 

(4) Is IN * $0,1,2, 3, ♦.»] the set of natural numbers, closed 
with respect to +? 



(5) Prove the associative property for +i 

(a* b ) o « a *r ( b 4 * o ) . 




6.2 Multiplication 

The way multiplication is defined Is related to this example 
Think of two boys and three girls at a party# A rule of the night 
Is that each boy must dance at least once with e^ery girl. How 
many different dancing couples are there? Let the set of boys be 
tJlm, Mike} and the set of girls be {Carol, Jan®, Beth} » Couples 
for dancing can be formed In the following manner: (Jim, Carol) f 

(Jim, Jane), (Jim, Beth), (Mike, Carol), (Mike, Jane), (Mike, Beth). 
Thus, we find there are 6 couples for dancing. 



If n(A) ** a t n(B) ** b, where A, B are finite, then 
a* b, the product of a and b, Is n(AKB). This 
operation Is called multlpll patlon. 

If a, b, and c are natural numbers and if ■ o, 
then o Is a multiple of a or b; a and b are factors 

of c. 

The binary operation subtraction, Is defined 

as follows * For natural numbers, a and b, with 
a b If there exists a natural number c such that 
o 4* b m a, then a - b « o. 

The binary operation division, , Is defined as 
follows? For natural numbers, a and b, If there 
exists a natural number d such that d~b *« a, then 
a * to d b ^ 0. 

Both subtraction and division are binary operations In //\i because 
we have already observed that If o,d (above) exist they are 
unique. However their domains a r e no t equal to the whole set, 
ftsJxMbut Proper subsets of 

Subtraction and division are restricted operations w For 

example , 

(4,1) € w - w 



peflnltlon : 

Definition : 

peflnltlon : 

Bennlt,LPB* 



o 



•• 
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but 

(1.4) 4 n ~* 5 

furthermore , 

(12.4) e "+" 



but 

(12,5)^"*" , (4,12 )4 n *”. 



EXERCISE IS 

(1) Prove 4*6 * 24. 

(2) See EXERCISE 14, above, example 2. Answer the same question 
for multiplication* 

(3) Prove* a^b « b»a (Alternately, *(a,b) » *(b,a) )• This is 
called the commutative, property o£ multlX^.^9^.^L ^ * 

(4) I & HJ , the set of naturals, closed with respect to • ? 

(5) Show that (a*b)*o « a»(b*e)* 

(6) Show that a*(b + c) » a-b + a*o* 

(7) Prove the cancellatio n property for ±l 

a + b ** a 4* o^b « c* 

(8) Prove the oanoellatlon property for multiplication, a / OS 

a*b « a- o «-^b » o* 

(9) Prove the converse of the oanoellatlon property for 

(10) Prove the converse of the oanoellatlon property for • • 

(11) Prove: 0 + x * x, for any x c It J • 

(12) prove: 0*x « 0, for any xelhi * 

(13) Prove: x-1 * x, for any x € M * 
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6.3 Theorem 

We now prove a theorem of extreme importance in mathematics. 

This algebraic property of our number system is that a product 
of two numbers can only be zero if at least one of the factors 
is zero* The student uses this fact constantly* perhaps without 
realizing it. This property is used when you solved a polynomial 
equation (High School Algebra I) by means of factoring. For 
instance, the quadratic equation x 2 -5* +6*0 can be expressed 
as (x m 3 ) (x - 2) * 0 by factoring the polynomial x 2 ~ 5* + 6. 
From this we can conolude that x-3*0orx-2"0* Hence, 
the possible values for x are Z and 3* 

Theorem! Xf a and b are natural numbers, and if a«b * 0, then 
either a » 0 or b » 0* 

The statement! 

If a and b are natural numbers, and If a b * 0, 
then either a * 0 or b * 0, 

is logloally equivalent to the statement: 

Xf a and b are natural numbers, a 4 0 and 
b / 0, then a Wo, 

We shall prove the alternate statement of the theorem which, 
in turn, proves the original statement since the two are logloally 
equivalent • 

proof! a * n(A) for some set A 

b * n(B) for some set B 

Since a 4 0 and b 4 0, then A 4 $ and B 4 0 

Now a*b * nt[AX B) » but A 4 i and B ?* 0 A* B 0# 

Thus, n(A*B) 4 0. 

Hence, a*b 4 0. 

At this point we shall not generate any more theorems about 

the natural numbers# Suffice to say that given the definitions 
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and statements already proved (especially those In the exercises?), 
we are In a position to prove all the well-Known theorems or 
"facts" about the natural numbers. We conclude with several 
definitions and more exerolses. 

EXERCISE 16 

(1) Prove the statements If a f b,£/Wthen a>b<H>3o / 0 eN 3' a - b+o. 

(2) Prove, a>b and b>o, then a>o, 

(3) Proves a> b*% a + o>b + o, 

(4) Prove: a>b«-* a*o>b»o, o ^ 0, 
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TEE INTEGERS 

mm**mmm*»»* i c i i.r^ w m— ^ 



CHAPTER VI I 

7 . 1 Introduction to the Integers 

Wo developed the set of natural numbers by starting from 
fundamentals-sets and operations on sets. By means of the relation 
of one-to-one correspondence between sets# we defined each natural 
number. We whowed that one-to-one correspondence Is an equivalence 
relation and applied the equivalence theorem, by means of the 
equivalence theorem we were able to sort sets Into different classes. 
The equivalence classes which resulted became the natural numbers. 

The operations of addition and multiplication of natural 
numbers were defined as the natural number which resulted from 
operations on sets, . For addition# union was employed ; for 
multiplication# Cartesian produot. Subtraction and division were 
also defined, In terms of addition and multiplication# respectively. 
The major part of the development of the natural numbers was 
concluded with an Inspection of the structural properties of the 
operations. 

The reader has seen that the naturals are closed with respect 
to addition and multiplication; that both of these operations are 
commutative and asaooiat ,ve# and that multiplication is distributive 
over addition. Furthermore# the reader will observe that the set 
of naturals has an identity element for each of the operations - 
addition and multiplication. 

Zero Is the identity element for fodfyltlon because x 0 * x# 
for all x a ftsj # the set of natural numbers. One Is the Identity 
element for mult Inlloat Ion because x 1 * x# for all x i /W . Moth 
0 for addition and 1 for multiplication do not "affect" the 
Identity of the natural number x when the operate on x. 

The reader already has observed that the system of natural 
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numbers has certain restrictions - subtraction and division are 
not dosed operations in [SJ * Another way of saying that subtraction 
is restricted is to assert that the ordered pair (1,4), for example, 
does not have cun image in the natural wm bera under subtraction# 

Or, to put this specific example in another form, the equation 

x * 4 * 1 

has no solution in . More generally, the ordered pair (a,b) 
does not have an image whenever a<bj or the equation 

(1) x + b * a 

oannot be solved in fN whenever a 4 b. The restriction on division 
Is that (m,n) has no image if m is not a multiple of n. As an 
equation, this restriction is translated into the lnsolvabillty of 

(2) n»x » m 

in the set of natural numbers whenever m is not a multiple of n. 

To be able to solve equation (1) above, we must "enlarge" |\\| • 
This " enlargement w is the set of integers. A further "enlargement" 
of the integers will result in the set of rational numbers which 
will enable us to solve equation ( 2 )» 

Throughout the development of the natural numbers, we asked 
the reader to rely on his prior acquaintance with those numbers 
to help him move through the abstract treatment of familiar 
territory. Again, we ask the reader to make use of his experience, 
this time with the integers, to assist him in reading through this 
chapter, In constructing the integers, we shall again define the 
objects (integers) of the system, define two operations (addition 
and multiplication) on them, and prove some fundamental properties 
of these operations. We take the set of natural numbers as our 
point of departure, for this set is all we know up to this point. 
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7. 2 Definiti o n of Integers 

*mum**M t "* * * on—— 

Consider the set IbJ * IN « {(a,b) j a,b 6 |f j] f the Cartesian 
product of /W with Itself* We define the relation <§) among these 
ordered pairs by this equation: 

(a,b) © (c,d)<r°“*a + d * b *f c. 

Note that © Is a relation between ordered pairs of natural numbers . 

As an aid to understanding the motivation behind the use 
of ordered pairs to define Integers 9 the reader should thinfc of 
(a,b) as'a - b' and (o,d) as 'c - dC Thus, (7,2) can be thought 
of as '? - 2 'and (2,7) as H 2 - 7# 

Example : (2,4) <§) (5,7)«-*2 + 7 * 4 + 5 

| TL -Jj * 

In the above definition, a,b,c,de IN and *t is the operation, 
addition already defined f or /|Sj * As the note above hints, ordered 
pairs will represent Integers, and ordered pairs such as (2,4) 
and ( 5 » 7 ) will represent the same integer, ~2 (negative 2). The 
pairs (2,4) and (5>7) will be equivalent pairs or elements 
because they will belong to the same equivalence class* 

The temptation Is great to ask the reader to develop the 
system of Integers with these hints, by using only the available 
machinery at his command. By "develop" we mean define the set 
of Integers, the operations on integers, and the properties of 
these operations. We shall resist the temptation, but perhaps 
the reader can try, as a mental exercise, to anticipate the next 
few pages. We shall assume that these meager hints serve as a 
map of where we are going, not as a device for you to do our work. 

Again we shall use the equivalence theorem to get the "right" 
ordered pairs ofj^jx j)s| into o lasses. Thus, we must first prove that 
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the relation <D for N X M Is an equivalence relation. This 
result, part of Exorcise 17, Is the reader’s contribution to 
this development. 

Ax Plication of the equivalence theorem to M * produces 
classes of non-overlapping sets of ordered pairs - equivalence 
classes of ordered pairs - equivalence classes of ordered pairs 
of natural numbers. Each element of each class is equivalent to 
all other elements In that class. 

For standard elements of these classes we choose these ordered 
pairs: (0,0), (1,0), (2,0), 0,0), (4,0), ... and (0,1), (0,2), 

(0,3), (0,4) , ... . 

Analogous to the portrayal of the classes for the natural 
numbers we have this table for the Integers: 



(o,3) 


(0,2) 


(0,1) 


(0,0) 


(1,0) 


(2,0) 


(3,0) 


(1,4) 


(1,3) 


(1,2) 


(1,1) 


(2,1) 


(3,1) 


(4,1) 


(2,5) 


(2,4) 


(2,3) 


(2,2) 


(3,2) 


(4,2) 


(5,2) 


(3,6) 


(3,5) 


(3,4) 


(3,3) 


(4,3) 


(5,3) 


(6,3) 


(4,7) 


(4,6) 


(4,5) 


(4,4) 


(5,4) 


(6,4) 


(7,4) 


e 


0 


• 


• 


• 


• 


• 


• 


a 


• 


• 


• 


• 


• 


• 


# 


• 


a 


a 


a 


• 



Each of these columns represents an equivalence class generated 
by Cg) • Not that each column Is headed by a standard ordered 
pair. As before, each of these classes will define a number, In 
this case an integer. The column headed by (0,0) will be called 
the Integer 0J the classes to the right of 0 are *1, *2, *3, 

(positive 1, positive 2, positive 3, • *•»)» the columns to the 

left of 0 are m l 4 ~2 $ *3, ••• (negative 1, negative 2 f negative 3, ...) 
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These classes define the set of Integers, 35 

~3» ■■2» -If 0, 1, 2, ••• * 

The standard elements which we chose are the ones which seem to 
be the simplest* 

Of course we saved ourselves a good deal of detailed work 
by having the equivalence theorem available for pa tltioning of 
the ordered pairs of IN * IN Into the requisite classes. The 
relation (*£> was created by mean of hindsight - we knew where 
we wanted to go and designed (**) accordingly. 



71 3 Operations on Integers,: Addition 



An Integer has been defined as an equivalence class of 
ordered pairs. Let [a#b] be the equivalence class containing 
(a,b) and let *25 stand for the set of integers. We drop the 
parenthesis Inside the brackets to simplify notation. 



Definitions: 



Let p be the Integer generated by (p. # P 2 ) *♦«•» 

P « LPi f Pol f and * et <1 be the *nteg£r generated by 
(q 1f qi 3 , Sr q * [q.# q 2 l • P © q is the equivalence 

ilAAs geAerated by t Pl £ q x , P 2 + q 2 >, orpffiq- 

-i- 41 tAm £% 



Pi ♦ p 2 + q 2 



According to this definition, the operation © is an 
operation on equivalence classes of ordered pairs of natural 
numbers. The reader should observe that addition of integers 
is symbolized by <J) to distinguish It, temporarily, from addition 
on the natural numbers. 

In order to insure that the above definition is well-defined#, 
we must guarantee that £p^ *► q^t Pg + an aq u * va ^ enoe class# 

l.e.# an integer. That [ Pj , f q x , p 2 ♦ q 2 ] Is an Integer follows 
from the facts that p^# p 2 t an< * ^2 are a ^ na ^ ura ^ numbers 
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and so are p x + q x and p 2 +c l2 # (Why?) 

We must also show that the name (ordered pair) used for the 
generator of the equivalence class does not affect the results 
of the operation* There Is If p * [ t Pg] an( * P m tPl* p 2 
while q * [ qi , <£ ] and q » t % . % J then the sum obtained 
p+q is exactly the same class no matter which generators are 
used In the operation* When we say p * [ P x t an<a * P *“ [Pl^l 

what Is really being said Is that (p x , p 2 ) €9 (p x * Pg)* Likewise, 

q « [ q' x t q 2 J and q * [ q x » q 2 ] l®p3** es that (q x , q^ ) ® 
(q x t q 2 )* Now using the definition of 0 we have p{ tP z “ 
p 2 ' + Pl and q x ' + q 2 « q 2 ♦ Q x * 

These are statements of equality between natural numbers, 
so we can use any property developed for the set of natural numbers* 
Xf we look ahead at the desired result, we would like to say that 
p @ q * ( p ' * q{ „ p 2 ' + q 2 ] as well as equaling [ P x * <*i » 

p 2 4- q 2 ], i.e., ( p x ' + q x ' » P 2 + ^2 * ® <P 1 * q l * p 2 * q 2** 

Now using the facts that p£ + P 2 * V% *♦* P X * <*1 * ^2 

q^ + a 19 and the well defined property of addition of natures 
we obtain (p x * P 2 ) ♦ (q x + ^ “ ^ p 2 * Pl^ * ^ q 2 * q l^* 

Using commutativity and associativity of addition of naturals, 
this statement can be written as (p x + q x ) *♦* (P 2 + ^ * 

(p 2 *»* a 2 ) *♦* (Px + Now examlne the definition of <g) we 

oonolude that (p x + q x * + q 2 ^ ® ^Pl * q l * P2 + q 2^* 

Since these ordered pairs are equivalent they generate the 
same equivalence olase p ® q, thus completing the proof. What 
has been shown Is that the same sum will be received no matter 




what names for a number are being used* i.e., the numbers are 
Important when performing the operatlon,not the names. 

Examples : (1) [2,3] © D* 1 ! * [5*^1 • 

(2) [20,10] 6 [15,20] * [35*30] . 

In both of these examples, we could have represented each 
Integer In simpler terms by using standard ordered pairs or 
elements to represent the classes. Example (1) could read: 

<i'> [0,1] © M * M ■ M- 

Example (2) would then become* 

(2') \l0,0] © [0,5] * [10,5] ” [5*0]. 

In Conventional notation, these examples become* 

( 1 " ) “1 © + 2 - + 1 
( 2 ♦ ) + 10 © “5 * + 5 

By the definition of addition, the Integers are closed under 
addition (see Exercise 17). Furthermore, the operation of addition 
Is commutative and associative; the Integer [0,0] Is the zero 
or Identity element for'Z; (see Exercise 17). 

In any mathematical system, we define the Inverse of an 
element by using the Identity element. Suppose z Is the identity 
element for a general mathematical system, ft is an operation, and 
'a' any element of that system. If there le an element of the 
system, s, suoh that 

swa « aws «* z 

then a Is called the Inverse of a with respect to # . 

For the Integers, we know that 
+4 a ~4 « 0 
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so that ”4 Is the Inverse of *4 with respect to © ♦ Since © 
is commutative, 

~4 © *4 *“ 0 

and *4 is the Inverse of ~4 with respect to © * As equivalence 
o lasses the Integers [a,b] and [b,a] are Inverses of each other 
with respect to <£) because; 

[»**>] © * [a + b, b + a] » [0,0] 

Example : For the integer [7,3] the inverse is [ 3 , 7 ] because 

[7f 3] © [3,7] * [10,10] « [0,0] . Of course, the 

Inverse of [3*?] with respect to addition is [?, 3] • 

If an element s is the Inverse of a with respect to addition, 
we often call s the additive Inverse of a* 

In simpler form, every integer can be expressed in one of 
these three forms; fa,0] or[0,a] or[o,o], where a ^ 0# It should 
be clear that the Inverse under ® of [a,0] is [p,a] and vice- 
versa; and the inverse of [0,0] is itself . 

7*4 Operations on integers; Multiplication 

We remind the reader that he should translate the symbol 
[4,2] to either *2 or'4 - 2' in thinking about this number. In 
general, [a»b] can be thought of as 'a - b'. 

Definition ; Let p * fa, b] and q * [c,d] where a,b,o,d are natural 

numbers, poq Is the equivalence class generated by 
(ao + bd, ad + be), or p©q « (ao + bd, ad + bo). 

Example ! [6,2] © [3*4]* [6*3 + 2*4, 6*4 ♦ 2*3] 

[6,2] © [3,^]-[26,30] - [0,4] 

This example asserts, In conventional notation, that 

(*4)©(“1) ■ ("4). We have used a different symbol for multiplying 
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integers than we used to multiply natural numbers* ’This 
distinction is only a temporary one* 



The definition of multiplication of two Integers depends 
solely upon the natural numbers and operations on them. The 

l, -..Li., --[»* ». ** * • » “ 

equivalence class of ordered pairs of natural numbers, and * sn0 ® 
an integer. We observe this since the ordered pair (so + ■ *&, ad 
is a result of products and sums of natural numbers, andjN Is closed 

with respect to + and * . 

We must also show that if (a* * ^ and 

(o f d) , then p©q * [a'< o' + b'* d' * d + * 0 J * 

we must also show that! 



(of f d! ) 

in short 



€) 



>8 



(a' 



* o 



b'. d' , a'* d' + b'- c' ) ® (ac + bd, ad + bo)* 



This equivalence results directly from the definition of <=> . The 
student should study this brief proof carefully} use the one 
addition to supply needed assistance* 



As with addition, the operation Is a binary operation, and 
IS i commutative and associative, the set ~2- has an Identity element 
with respect to © . It Is + i, or [l,o] because [a,b] © [l.O] 

[a>l + b*0, a>0 + b»l] « fa, bj. 

For an element, m, of the Integers to have an Inverse with 
respect to O there must exist an element such that, 

n ® m - b © n « + 1. It Is clear that + 4, for Instance, does not 

possess an Inverse with respect to © . 

In general. Integers do not have Inverses with respect to 
multiplication, i.e., do not have multiplicative Inverses. The 
only exceptions are fl»0_| and [0,lj. 

To show why the Integer [4,0] does not have a multiplicative 
inverse, let us assume that It does and show that this assumption 
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leads to a contradiction* Suppose that the multiplicative Inverse 
of [4,o] is |c,d], i#e#, 

[4,o] © [o,d] « [ 1 , 0 ]. 

If such an Integer [c,d] existed, then p**o + 0*4, 4*d 0*o^] ■ £1,0^* 

whloh means that: 

[4c, 4d] « ft , 0 ], or 

(4c, 44) © (1,0) or 

4o ♦ 0 m 4d *f 1, or 

4c * 4d •¥ 1, which Is impossible for natural numbers o,d 

It is Impossible to solve this equation because It states 
that a multiple of 4 Is equal to one more than a multiple of 4, 

So, no such [b,d] can erxlst as an Inverse of [4>°1* As a problem, 
we ask the reader to prove this result for any Integer except 
[l,oJ and [0,l] (See EXERCISE 17 • ) 

As with the set of natural numbers, there Is a distributive 
property for the integers Involving multiplication and addition# 

Here* s a statement of the distributive property for the integers: 

[ia,b] ® ^[e,d] © [e , fj) - ^[a,b] © [b,d]) ([a,b] © [e.fj) 

where [a,b] , [e,dj and [e,fj are Integers# The proof of this 
property Involves merely the application of the two definitions 

of® and (p , and this, too, Is left to the reader to oomplete 
(see EXERCISE 17). 



EXERCISE 17 

(1) Does the set of natural numbers have an Identity element 
for subtraction and division? 

(2) Prove that (■> Is an equivalence relation# 
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(3) Prove that 2T Is closed under addition# 

(k) Prove that <$) is commutative and associative. 

(5) Prove that [o,o] Is the Identity element f or Z under ©. 

(6) Prove that every Integer has an additive Inverse# 

(7) Does any natural number have an additive Inverse? 

(8) Show that © and© are both binary operations# 

(9) Show that 2T is closed under 0 # 

(10) Prove that © Is commutative and associative. 

(11) Prove that [l,0l Is the Identity element for funder © . 

(12) Prove that O Is distributive over © for the sot of Integers* 

(13) Prove that every Integer exoept [l,o] and [0 f i] does not 
have a multiplicative inverse# 






CHAPTER VIII 
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8.1 Notation for Integers 

At this point, having defined © and 0 , we shall drop 
the cumbersome notation for the Integers. (This is not to Infer 
that the student can not use the ordered pair notation, as a 
matter of fact, we shall use It to prove some properties Instead 
of writing [a,o] we shall write *a. Thus, ^20,0] becomes *20 
and [4,o] becomes *4. Instead of writing [b» a j w® shall write 
~a, [o,20] becomes **20 ; [0,3] becomes **3. 0,0 [} is simply 

denoted by 0. 

The Integers *1, *2, *3, . .. are called the positive integers; 
“l, "2, ~3, ... are negative Integers; 0 Is the integer zero. 

Notice that the symbol 0 Is the Integer zero* Notice that the 
symbol 0 is the same for both the natural number zero and the 
Integer zero. No confusion will result as long as the context 
is clear. Observe that every Integer Is both an additive Inverse 
and has an additive Inverse: *10 and ~10 are additive Inverses 

of each other $s are *20 and *20 • We can write *10 ® (~10) ** 0 

and + 20 © ("20) » o; In general + a @ ("a) » 0. 

We shall now use the ordered pair notation for Integers to 
prove that the additive Inverse of any Integer Is unique. As 
should be expected by "unique", we mean there is one and only one 
additive Inverse for a given Integer. Let [x,y] be an arbitrary 
Integer and suppose [a,b] and [b,&] are distinct Integers each 
of which Is an additive Inverse of [x,y| . We shall show that 
our assumption that [a, to] and fo,dj| are distinct is In error 
and actually these Integers are the same. 

Since [a, b| Is assumed to toe an additive Inverse of jx.jrj 
we have 
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[a, to] © [x,y] - [o.d]. 



Henoe 




[a 4* Xf b 4*yJ » £o,OJ. 

But since [c,d] is also assumed to bo an additive Inverse 
of [x,y] f similarly we have; 

M ® M - M • 

Henoe 

[o 4- x, d 4* yj « [0,0]. 

Since Is an equivalence relation we can conclude 

[a + x, b + y] * [o + x, d + y]. 

Now if two integers are equal the generator must be related by 
the relation @ • Thus 

(a + x, b + y) O (o ♦ x, d + y). 



Therefore 

(a + x) + (d + y) » (b ♦ y) + (o + x). 

This is a state about natural numbers thus any properties of 
.can be applied. Using commutativity, associativity, and 
cancelation of *4-, we have 

a 4* d * b 4* o. 

Thus implies (a,b) @ (o,d). Those pairs generate the same 

Integer, henoe 

[a , b] *> [o,d] • 

Furthermore , since “a Is the additive Inverse of a, and 
vice versa, we write “(”a) to mean the additive Inverse of “a. 
So, since the additive Inverse Is unique we can conclude that, 
“("a) ■ + a. And If x © y * 0, where * and y are Integers 
then x ** ~y and y ■* "x. 

When we write that x and y are Integers we mean that x and 



y may be positive, negative, or zero. We deliberately omit any 
indication of their signs. But, if x is positive, then ~x 
is negative; if x is negative, then "x is positive; and if 
x is 0, then "x is 0. In short, the symbol m x means the opposite 
(or negative, or additive inverse) of x and does not necessarily 
stipulate that "x is a negative integer, This can best be 
summarised by writings 

x (■£> m x * 0, for all x c 7€ * 

8 • 2 Some Additional Properties of Integers 

We know that *1 0 (*"1) » 0 and that 0 0 a ** 0 (a € ^ ). 

Putting these two results together yields: 

(1) [ + 1 © ("1)] © a » 0. 

By the right distributive property (see EXERCISE 18), (1) beoomest 

((*1) O a) 0 ((*1) o aj * 0, or 

(2) a + (Cl) © a) « 0 

1) © ajare additive Inverses of 

eaoh other. Therefore, 

( 1) 0 a *■ a« 

Another well-known resxilt for Integers is this one: 

""(a 0 b) * ("a) © Cb) 

for any integers a and b. This fact states that the negative 
of a sum is the sum of the negatives. The proof uses the previous 
result, namely it 

~(a © b) m Cl) O (a + b) , 

whloh becomes, by application of the distributive property: 



Equation (2) states that a and J1 



e 



?1 



“(a <J> b) - [Cl)© a] © [("I) © b] , 

which results in the following because of the result above: 

""(a + b) « ~a ($) ~to * 

Other common results employing the additive Inverse are 
easily obtainable* These would include (See EXEHCI3E 18, Number 2): 

(1) (~a) © b «* a 0 f“b) « "(a© b) 

(2) (~a) © (”b) * a © b , 

By virtue of the presence of an additive inverse for each 
integer, it is possible to solve this equation: 

x © a * b, 

for any two integers a and b. Recall that the comparable 
equation is not generally solvable over the naturals* In fact, 
the lnsolvabllity of the analogous equation for certain naturals 
is a limitation or restriction in that system of numbers* The 
integers do not have that limitation* 

EXERCISE 18 

— mmmtt n mip » 

(1) Prove that the right distributive property holds for the 
integers: 

(a © b) © o « (a © o) © ( b © o) 

(2) Prove these results: 

(a) (**&) 0 k ** & <2> (~b) « ~(a o b); 

(b) ("a) © Cto) * a © o* 

Some of the following may be found easier by using ordered pair 
notation* 

(3) Prove that the sum of two positive integers is a positive 



c 
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integer; and that the sum of two negative integers is 
a negative integer# 

(4) Prove that the product of two positive Integers is positive; 
and that the product of two negative integers is a positive 
integer# 

(5) Prove that the product of a positive and a negative Integer 
is a negative integer. 

8 . 3 a ubtractlon and Division of Integer. a 

Definition* The binary operation, w <S> " , is defined as follows: 

~ For integers, a and b, if there exists an Integer 

o such that a =* b © o, then a <S> b » c. 

Definition* The binary operation, is defined as follows* 

™ For integers, a and b, if there exists an integer 

o such that a * b © o, then a ©b »* a, (b^O). 

Clearly, the domain of CB is * while the domain of 

© is a proper subset of This latter idea means that 

division is a restricted operation for 2 * 

8.4 Cancellation Laws for Integers 

These two cancellation laws hold for the Integers; 



(1) 


a © 


b » a 


0 


o^b * o, 


and 


(2) 


a 0 


b * a 


0 


o b « o, 


a ^ 0 



Both of these appear as problems In EXERCISE 19 • 

To assist In proving the second cancellation law, we first 
prove this well-know fact: 

a © b « 0^a=* 0 or b =* 0. 

The student should give this proof very careful study, as it may 
seem tricky if you don’t oheok every reference and answer each "why"? 
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If a © b a 0, then ("a) © ("b) » 0, by a problem of 
EXERCISE 18. Also, wo know that: ("a) © b = a o (“b) «* “(a © b), 
also from EXERCISE 18. Since a © b - 0, then “(a © b) « 0, why? 
and (“a) © b ■ 0, a © (”b) * 0. We now have that all four products, 
"(a © b), ("a) o b, a ® (“b), and ("a) © (“b) ■ 0. One of those 
four products must then be made up of positive integers since all 
combinations of positive and negative integers are represented 
in the products. But, all the products equal zero, so one of the 
Integers, a "a, b, "b, must be zero. (Why?) This means that 
either a or to Is zero* 

prom the statement, the cancellation law for multiplication 
of Integers can now toe proved# In fact, for the set of integers, 
the cancellation law and the atoove theorem atoout the product of 
two factors equaling zero are equivalent statements# 

If we had deferred a proof that the additive inverse of an 
Integer x is unique until we had prove the cancellation law, 

It can toe written as follows# To prove this, i#e#, the additive 
inverse, ~x, of x is unique, we use an Indirect proofs toy 
assuming that x has two additive Inverses we shall toe led to 
a contradiction# 

Assume that ~x and "V are two different additive Inverses 
of x# These equations are then true: 

x © **x * 0 and x © x *0# 

Therefore, x © ~x * x © "x', 
which, toy the cancellation law, becomes: 

wm wm J 

X » X • 

This last statement gives the contradiction# We assumed that 
~x and ~x' were different and found that ~x * x'* Our 



conclusion is that x is unique# 




For natural numbers x,y, and z, the following result has 
already been proved: 

(1) i a y^z + ac * z + y. 

This result is the converse of the cancellation property for 
natural numbers* This conclusion Is now applied to prove a 
similar statement about Integers: 

(2) b a o«^a 6> b «* a 0 c, for all 

Integers, a, b, c. 

To prove (2) we separate the hypothesis Into three oases: 
b * © * 0, b and c ara positive; and b and o are negative. 

For b « o - 0, It is clear that (2) holds by virtue of the fact 
that zero Is the Identity element for addition of integers. 

If b and c are positive, then b « [b' ,o] and c * [o' f oJ , 
where b' and o' are natural numbers. Furthermore, a » [a',Q], 
where a' Is a natural number. Since b *» c, then [b # ,0]** [o' ,oj, 
or b' * o' . The sum a © b ® [a' + b' ,o] and a © o « 

+ o' ,0]. But a 1 + b' * a' + o' because of (1), above, for 

natural numbers. Therefore, [a' + b ,0^} ** [** * 0 
a © b * a © c. 

For b and o negative, b » [Ojb'J and o * [p» 0 i) • 

b * o, b' » o' . The sum a © b »{a' , b'J and a © o ® [a' f o'] . 
But, [a' , b*] « jja' , o'J and, therefore, a © b « a 0c. This 
concludes the proof of (2), the converse of the cancellation law 
for the integers. 

The definition of subtraction Is equivalent to the fact that 
all equations of the form x © a » b can be solved uniquely in 
the set of integers. The solution of this equation, aocordlng 
to the definition of subtraction, is x « b <~> a. It should be 
apparent that x © a * b can also be solved by adding the negative 
of a to the value of both sides of the equation: 



o 




[x ® a] © (~a) » b © (“a)# 

By the associative property for 7/L * 

x © (a 0 ("a)) » b © ("a). 

Using the property of additive inverses: 

x ® 0 * b © (~a). 

Finally, the Identity element 0 yields: 

x m b © (**a) 

which is a statement that subtraction is the same as adding 

opposites, or inverses* This statement is not uncommon to Junior 
high school students, now* 

8*5 Properties of Order 

We have already defined the positive integers* Formally, 
these are the Integers of the type [a,0] where a is a non-ssero 
natural number* This Integer was denoted by In EXERCISE 18, 

we proved that the sum and product of two positive Integers is 
again a positive Integer - the positive Integers are closed under 
® and e • Also, we know from our construction of the Integers 
that for a given Integer, x, x is either positive, negative, or 
x « 0* This latter property is called the law of Trichotomy * 

Definition : The integer a is greater than the Integer b 

(written a©b) if and only if a (B b is positive* 
If a®b, then we can also write b© a, which is 
read "b is less than a* w 

Immediately, from this definition, the reader should observe 
that if a is positive, then a®0 since a S> 0 is positive; 
and that if b is negative, then 0 ® b or b © 0 since 0 C5> b 
is positive* 





8.6 Trichotomy 

With this definition of "greater than" we can state the 
trichotomy property In another form: 

Law of Trichotomy : For any a, b €~7Z, one and only one of 

the following holds: 

a © b , b © a , or a « b , 

We now give a proof of this form of the trichotomy law: 

Because of the definition of integers as ordered pairs of 
naturals and the equivalence relation, (g> , defined on these 
ordered pairs, we see that at least one of the above statements 
must hold. If one desires a detailed proof of this he shall 
work with a and b In the form of ordered pairs of naturals 
(This is a good exercise,). 

With this in mind, the problem reduces to one of showing 
that only one of the above statements holds true at a time: 

I. Assume a © b a b©a. We shall show that these 
two statements cannot hold simultaneously. 

If a©b then (b ® a) £ ^*(set of positive Integers) 
by definition on page 7JT. Now that (b - a) 22* , 
then ~(b ~ a) « (a - b) & 22~(®et of negative Integers). 
As the second part of our assumption states that b©a «=> 

(a - b)€^*. Clearly, (a - b)€^^an^ 

(a - b)£2r* cannot hold simultaneously, since this 

would Indicate that the Integer (a - b) Is a member 
of two distlnot equivalence classes. One would be of 
the form [x,o] , with x naturals, and the other would 
be of the form [o,y], with y € naturals. This Is the 
required contradiction in this part of the proof. 

II. Assume a<g)b and b « a. If these two statements hold 
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true, then; 

1 ) 

2) 

Those two statements are dissonant since (1) Implies 
that (b - a) Is a member of an equivalence class of 
the form [x f 0] , while (2) Implies that (b - a) is 
a member of an equivalence class of the form [0,6] # 
Again, recalling our equivalence relation, cE> , 

(b - a) cannot be a member of two distinct equivalence 

classes, 

III, Assume b©a and a » b. The student can supply a 
proof for this case. 

Thus we see that no two of these can hold simultaneously^ 
so, clearly, all three of these cannot hold simultaneously. 
Therefore, It must be the case that exactly one holds In any 
given case, 

8,7 Absolute Value 

For every Integer x, Its absolute value, denoted by |xj 
Is the non-negative number of the pair x and m x . Notice the 
absolute value of an Integer Is never a negative number. One 
can think of "absolute value” as of function defined from the 
set of integers onto the set of non-negative Integer. . 

This concept can be defined formally as, 

Definition: For any Integer x, 

1) |x| « x when x©0 

and 

11) |x| * ~x when x©0. 

It should be observed that the absolute value of zero Is 
zero. When you represent Integers as points on a number line, 



a Ob ( b O a) £ * 

b « a (b <s> a) ** 0 
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|x| Is the distance of the graph of x from the origin or 
graph of 0 » 

According to the definition* 

(a) l + 2| - *2 

(to) i“2| * + 2 
(c) |"354|« + 354 
( 4 ) | + 6 ® ” 5 | - + 1 

(e) | + 5 © "6 | » +1 

(f) | + 2 ® ”3 1 *■ + 6 

(g) |"2 © “3 1 - + 6 

PYPum* otp in 

(1) Provo the cancellation law for addition of Integers. 

(2) Prove the cancellation law for multiplication of Integers. 

(3) Show that © Is a restricted operation 1 nZ. 

(4) Prove the transitive property for © . 

(5) Prove, for Integers a, b, o, that: a O b a © o $>b <$> o. 

(6) Prove, for Integers a, b, c, that: a <£>b and o©0 *-*> 

a © o© b o c. 

(7) Prove, for Integers a, x, y, that: If a©0, then x€)y 

a o x © a 0 y. 

(8) From the definition of greater than* "given In this ohapter, 
prove that the standard definition* 

b © a ® o*b, a, b, o e2, 

Is a true statement. 





(9) Prove the converses of (5) and (6) above. 
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(10) Prove that the equation* x^ + 1 * 0, has no s o lut^lon 
for x€ 



8,8 Isomorphism Between Naturals and,Jjpn~negatlye Integ e r s 

We have discussed two number systems, the set of naturals 
and the set of Integers. You have seen how the elements of each 
of these sets are defined, how operations on thece sets are 
defined, and what some of the fundamental properties of these 
operations are. We are now going to examine a relation which 
exists between the non-negative integers and the naturals, 

You should first recall that the non-negative integers 
are closed with respect to <$) and 0 • In fact, to return 

to our formal notation for this discussion: 

(1) [a,o] ® [b.o] - [a + b,o] , anfi 

(2) [a,o] © [b,0] - [a*b, o], 
where a, b e ItJ . 

We are now going to show that the non-negative integers 
"behave" the same way as the naturals, a statement which should 
be somewhat apparent from (1) and (2) above. To clarify 
this we start with the following obvious one-to-one correspondence 
between naturals and non-negative Integers: 



Naturals 

A / 


Non-negative Integers 
- -y To . nl 


0 \ 

4 > — . 


- - 4 


[1.0] 

[2,0] 

[3.0] 

[4.0] 
# 

• 


A ^ 




j* . — .. 


.... - V 


3 \ 




# 

• 





r ERLC 
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Not to© that under this correspondence the sum of two naturals 



corresponds to the 


sum 


of 


the 


Integers. 


For Instance: 


2 

t 


+ 






m 


l 

f 


(Naturals) 


i 

M 




M 


m 


p.»] 


(Integers) • 


Or, in general: 














a 

t 




1 


* 


m 


a ♦ b 

T 


(Naturals) 


I 

M 




o 


>o] 




L 

[a4*b, 0,] 


(Integers) • 


The same Is 


true 


for products* 




2 

t 


# 


3 


1 


m 


6 

T 


(Naturals) 


V 

[2,0] 


0 


[3.cQ 


- 


•J/ 

M 


(Integers) • 


In general, we have: 












a 

t 


» 


t 

1 


) 

s> 


m 


a*b 

t 


(Naturals) 




& 


J 

L b - 


p 

,0] 


Ml 


I 

[a*h, oj 


(Integers) . 



It Is possible to say that under the one-to-one correspondence 
(whloh means the existence of a one-to-one function and Its inverse) 
from the naturals onto the set of non-negative Integers: 

(a) the Image of the sum of two naturals Is the same as 
the sum of the Images of the two naturals, and 

(b) the image of the product of two naturals Is the same 

as the product of the " Images of the two naturals. " 
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Plotorlally, thle can be seen as the following { 

ADDITION 




2 ^ i 



product \ 6 

3 t 



linage 

<4BSJ52 » 

Image 





When two sets are In a one-to-one correspondence and possess 
properties (a) and (b) above* we say the correspondence is an 
Isomorphism , and the two sets are Isomorphic * From the mathematical 
point of view* since these two systems (the naturals and the non- 
negative Integers) "behave" the same way, they can be considered 
as Indistinguishable for all practical purposes. Therefore, It 
is not necessary to specify whether we are dealing with naturals 
of non-negative integers In the following statements 

2 + 7 - 9 . 

Indeed* In praotloo we drop the positive signs if we mean 



o 
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Integers. It Is because of the isomorphism that the distinctions 
between the naturals and the non-negative Integers fade. Because 
these distinctions fade, the naturals are considered to be a 
subset of the Integers, or the negative Integers are an extension 

of the naturals. 



EXERCISE 20 



(1) + ., 


E 0_ 


E 


E 0 


0 


0 E 


4* 


0 1 


0 


0 1 


1 


1 0 



This table shows the sums obtained when 
adding even numbers (E) and odd numbers 
(0)# For example, the sum of an even 
number and an odd number Is an odd number 
(E + 0 * Oh 

This table shows the addition facts for 
the modules system {o, l} . For example, 

1 + 1 ■ 0. For the operation "+"* are 
the two systems Isomorphic? Explain your 
answer* 



(2) The multiplication tables for both systems of problem 1, 



above, are: 






X 


E 0 


x 1 0 


1 


E 


E E 


0 1 0 


0 


0 


E 0 


1 1 ° 


1 



Are the systems Isomorphic for the operation of multiplica- 
tion (V)? Explain your answer. 

What oan you say about a general isomorphism between these 
two systems? 

( 3 ) Prove : a ■ ~a ==> a »■ 0 • 
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(4) Show that the correspondence: 0 4 - > 0 Is not an 

1 4 Isomorphism, 

2 4 » “2 

3 4 » “3 









(5) Prove t The quotient of two negative integers is positive; 

the quotient of a negative integer by a positive 
integer is a positive integer; the quotient of 
a positive Integer by a negative Integer is a 
negative integer. 

(Assume that the quotient exists.) 

{6) Given 1 => {2, 4, 6, ... , 2n, ...] and = {3, 6, 9 

3n, : show that T Is Isomorphic to T with respect to 

addition. 

(7) Prove that T and T / are Isomorphic with respect to 
multiplication. 



CHAPTER IX: Rational Numbers 



9.1 Introduction to Rational Numbers 

The Isomorphism between the non-negative Integers and the 
naturals (see pp. 79-81 ) allowed us to think of these Integers 
and naturals as being indistinguishable from each other. Because 
of the structural bond between these two sets, for all practical 
purposes the statements: 

(a) 2+3 a 5 

(b) ( + 2) © ( + 3) - + 5 

are one and the same. Defined In quite different ways, the set 
of naturals and the set of non-negative integers, and their 
respective operations of addition and multiplication, turn out 
to be duplications of one another. For this reason, we, too, 
shall drop the distinguishing characteristics which we have 
preserved up to this point. We shall use the simpler and 
to denote addition and multiplication for any two naturals 
or Integers, and we shall omit the distinction between a positive 
integer and a natural. When we write, 7 we shall mean the natural 
or the positive integer. 

The reader has observed that the naturals were limited since 
we could not subtract any two natural numbers or divide any two 
natural numbers. The set of integers was restricted by the fact 
that while subtraction was possible, division was not possible 
for any two integers. Because of this restriction, we shall now 
define and examine the set of rational numbers, a number system 
in which division will be possible for any two non-zero numbers. 

By means of an isomorphism between the integers and a subset of 
the rationale we shall see that the latter set can be thought of 
as an "extension” of the integers* 
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Another way to state the limitation of the integers is to 
say that we cannot always find an Integer x which solves the 

equation: 

x*b « a, 

for any two Integers a and b. The set of ratlonals will permit 
solution to this equation as long as b j* 0. 



9.2 Definition of Ratlonals 

We begin with the Integers from which we define the 
ratlonals. Consider this subset of ^ * T * {(a,b) a, b &Z » 

and b + O}. Notice that T is the set of non-zero Integers. 

We choose this subset for reasons which will be apparent 
later. Again, we define a new relation 0 * 

(a,b) tB (e,d)«s$> a*d * b*c, 

where © is the definition of equality for any two ordered pairs 
of 2T*T. Note that the definition of CD is equivalent to a*d * b*c f 

where a,b,o,d€ 22 • 

Examples 

(1) (2,3) ts 1 (4,6)<*$> 2*6 » 3*4 , 

(2) ("2,5) 0 (6,’*15)<= s > C2M~15) ** (5)*(6) . 

The reader should think of (2,3) as | and (4,6) as ~ so 

that he can see the motivation behind the ordered pair development. 
The ordered pairs (2,3) and (4,6) will belong to the same equivalence 
olass and, thus, we shall be able to say that (2,3) is equivalent 
to (4,6); i.e., that - is equivalent to ^ - a phrase oommon 

3 6 

to some third grade children. 
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Having given you the definition of when two ordered pairs 
of integers are equivalent, the temptation Is again great to ask 
you (see page 59) to develop the system of rational numbers from 
this definition# Again, we resist the temptation but perhaps 
you oan give a thought to the way you would define the rationale 
and operations on them. We shall offer the details with your help# 

First we shall ask you to do what Is the next obvious step 
prove that CE) Is an equivalence relation (see EXERCISE 21-A). 

As you have seen earlier with the naturals and Integers, the 
equivalence relation generates the numbers In question# Xou 
should be aware that the equivalence theorem Is an Important 
cornerstone in our development# Application of this theorem 
to T, once we have the equivalence relation 0 , partitions 
H* t into non-overlapping subsets called equivalence classes# 

The elements of each class are equivalent to each other, and 
are not equivalent to any elements of any other class# 

The standard, elements of each class are those ordered 
pairs which one might expect - those which represent the fractional 
form in lowest terms# Thus, (2,3) 1® the standard element of the 
class containing (2,3), (4,6), (8,12), etc# In short, the 
standard element of each equivalence class Is that ordered pair 
whose two elements have the Integer *1 and m l as their only 
common divisors# Since two ordered pairs qualify for standard 
pairs, according to this orlterion (such as (2,3) and (2, 3)t 

or CZ$ 3) end (2, ~3),) this rule shall be adopted: 

(1) Both elements will be positive, or 

(2) The first element will be negative and the 
second element will be positive# 

In the case of the class containing (0,1), (0, 1), (0,2), (0» 2), 
(0,3), (0,"3), etc. , the standard element will be (0,1). 
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Now we oan present a table of some equivalence classes t 



e e f 


("1,2) 


("2,5) 


0.3) 


("3,io) 


(0,1) 


(3,10) 


(1,3) 


♦ # e 


( 1 , "2 ) 


(2,"5) 


(1,'3) 


(3, "io) 


(0,-1) 


("3, ’10) 


("1,"3) 


• t # 


("2,4) 


("4,10) 


("2,6) 


("6,20) 


(0,2) 


(6,20) 


(2,6) 


# • # 


(2, "4) 


(4, ”10) 


(2, "6) 


(6, "20) 


(0,”2) 


("6,-20) 


(“2, ”6) 


tee 


("3,6) 


("6,15) 


("3,9) 


("9,30) 


(0,3) 


(9,30) 


(3,9) 


it# 


(3.“6) 


( 6 , "15) 


(3, "9) 


(9.-30) 


(o,”3> 


i 

\D 

i 

lo? 

O 


("3»"9) 


t 


t 


t 


e 


# 


• 


t 


t 


# 


# 


• 


t 


# 


f 


t 


♦ 


t 


# 

: 


t 


# 


t 


t 


e 


f 



Eaoh of the columns or classes generated by G») over 2Lx T 
Is a rational number# We define eaoh rational number to be a 
different class. The set of rationale Is the set of all these 
classes. The rational number two-thirds Is; {(a,b) ) (a,b) HI (2, 
the rational number one-half iss [(m,n) | (m,n) H) (1,2)] • We 
shall shorten this set notation again and use [(2,3)] to stand 
for the class of all ordered pairs of integers equivalent to (2,3)* 
Remember, although we use the brackets, [. .*] , to denote an 
equivalence class as when we defined the Integers, we are now 
speaking of equivalence classes of ordered pairs of Integers, not 
ordered pairs of naturals. Although we chose to denote positive 
two-thirds by [(2,3)] t we oan also use, among others, [( m 2 , "3 )] or 
p4,6)] to represent the same rational number. Thus, we oan write 
these statements; 

£2,3)} » [("2, "3)] « BM>] » and 

[( 1 , 2 )] - [< 2 , 4)1 ” * 

where the equality sign Is UBed to denote equality of sets of 
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ordered pairs * 

We shall call the equivalence class [(1,2)J positive one- 
half; £("1,2)3 negative one-half; B 2 >5)1 positive two-fifths; 
and [("2,5)3 negative two-fifths; 03,10)] positive three-tenths; 
and [( "3,10)3 negative three-tenths# Note, also, that there will 

be equivalence classes such as [<m>], B2.D]. [o,i>] . •• i 

and [("1,1)], [("2,1)], [("3,D], ••• We shall call those 
rational numbers positive one, positive two, positive three, eto.j 
and negative one, negative two, negative three, etc. The class 
[( 0 , 1 )] will be called the rational number 0. 

It we let Q stand for the set of rational numbers, then! 

<Z) « {[(a,bfl | (a,b) Is a standard element]. 



9*3 Addition of Rational 



peflnltlon ; 



Let x « [(a.bfl and y » ** two rational 

numbers. The sum of x and y, denoted by x K) 

Is defined by* a 

%m y »# ua-d + b*o, b • d )j . „ 

In short, [(a,b)] © [( o , a 3 * ^-d)] * 



7 $ 



According to the definition, we are "adding" equivalence 



classes - that Is, the operation S Is a binary operation on 
Q a Q ♦ The operation 03 Is defined quite differently from 
+ for naturals and 0 for Integers. Note that (a*d + b*o, b*d) 
Is a result of multiplying and adding Integers. 



Recall that a binary operation Is a function from a set A 
into a set B. To Insure that the operation ffl Is a bona fide 
binary operation the following property must be proven for 
arbitrary rational numbers* 

Let r, s, and t be rational numbers such that 
If r m s, then r S t * s © t. 
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In order to prove this property consider r, s, and t as 
the rational numbers defined by the equivalence classes 0>» b )J » 

[(o,d)] , and [(e,f )] , respectively. 

Consider the following suras » 

r BE) t * [(a,b)] SI [(e,f)] - [(a*f + b-e, b-f)] , 

and s GB t» Co.*)] ® • 

In order to prove the desired property these two suras must 
be equal, The proof will start with the desired conclusion and 
work to a point where equality of known facts Is reached. This 
procedure Is acceptable since each step In the proof can be 
reversed, l.e,, If one so desires he can copy the steps of the 
proof In the reversed order and be able to supply a legitimate 

reason for each step# 

Proof i 

(1) f(a*f + b*e, b*fj| * [<cf + d»e, d •ffj 

(a*f + b*e, b-f) 13 (o-f + d*e, d-f) 

Now by definition (page 8$, 

(11) ( a«f *♦* b«e) d*f * (o*f *+* d*e) b*f . 

It should be recognized that (11) Is an equality 1 n 7Z * Hence, 
all the known properties of elements and operations pertaining 
to Integers can be used. Also, observe that b,d, and f are 
non-zero Integers; thus, (11) oan be written In the following form 

(111) a*d*f *f + b*d* e*f * b*o*f*f + b*d*e*f . 

By the cancellation properties of the Integers (111) becomes i 

(lv) a*d * b»o , 

Statement (lv) Is known to be true by hypothesis, slnoes 

(y) r - a -> [(a,bjj « [(o,d)]«* (a,b) (3 (o,d)~> a*d - b*o 



o 
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This proves the property 
binary operation# But, by the 
you could begin with statement 
ment (1) • 



In question, so S Is a oona fide 
remarks made earlier If so possessed 
(v) and work backward to state- 



** )• 



Examples 

(1) [(2 f 3)] ® [U»3)] ** C 2 ’3 * 3*^t 3*3^ or 

[(2,3)] a - C(9,9)] or 

[<2,3)1 a [d.38 - • /+ v 

(In everyday language we would write. I 2,\ + ^ i J 

(2) [0.21] a n.si] - c<:*; 5 2 ' 5a " 

[0,2)] ffl [( 3,5)] - % 11 • lo a- , 

(In everyday language we would write: ( |J + ( y * ^ Iff) • 

As an exercise (see EXERCISE 21-A) the reader Is asked to 
show that Q is closed with respect to addition and that 03 I s a 

commutative and associative operation. Also, we as 

to show that [(0,1)] ls M Identi ty:. Furthermore, he 

will show that for each rational number, \(a,b)J , there is a 

rational number [(o,d)] such that : 

ga,b)] 03 [(o.d)] “ E°* l >3 » 

that is, that eaoh rational number has an additiv e Invers e. 



) 



EXERCISE 21~A 

(1) Prove that ® Is an ec^lva lance £slatlo£. 

(2) Show that Qls closed with respect to E) . 

(3) Prove that 03 Is commutative an& associativ e. 

(4) Prove that fio.l)] Is the additive Iden t it y for Q. 



o 
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(5) find, the additive inverse for an arbitrary rational number, 
f(a,b)] . 

(6) Show how the additive Inverse Is needed and used to solve: 

If + x * 35 * 

9.4 Additive Inverses JT or .BaMonals 

In EXERCISE 21~A It was shown that [(0,l)] Is the additive 
Identity for the set of rational numbers, l.e*, for each |(a,b)]€Qi 

[(a,b>] ai Eo.d] - B&,b)] • 

Does eaoh rational number have an additive Inverse, or a negative? 

We found the additive Inverse for eaoh rational number In EXERCISE 
21-A and thus we have this theorem: 

Theorem : An additive Inverse of |3a,b)} Is * 

The proof Is accomplished by means of actual computation, 
recalling that ~a stands for the negative of the Integer a. 

[(a,b>] ffi E" a * b 0 - B a * b + b * “ a » b * b 3 » 

whloh Is equivalent to [(0,1)] . This can be reoognlzed. by using 
properties of 2 to simplify the first element of the ordered pair, 
l.e., b(a+"a) whloh Is b*0 - 0, Thus, 

ga,b)] ffl r a * to H “ l 0 ' 1 ? * 

The uniqueness of the additive Inverse will be proven on page 100. 



9.5 Multiplication of Rational Numbers 

Definition: Let x » f(a,b)\ and y » Kc,d)] be two rational 

numbers. The product of x and y, denoted by 

xQ y , Is defined by: 
x 0 y ■ (a*o, b*d) . 

In short, Ba,b)J B Bo,dy 




[(a«o, b.d)] • 



P*|o 
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(Again, we remind the reader to think of (a,b) as ^ and (c,d) as 

.) 

Example ? 

[(”3,4)] S [(2,3)] - [('3*2, 4-3)] or 

[("3,4)] o [(2,3)] - [(”6,12)] - B“l. 2)]. 

As was the oast with the operation of El , It Is necessary 
to examine the following property for 03 ; 

If r, s, and t art rational numbers such that 
r ** s , then r ffl t * s u? t • 

The reasoning behind th® proof will parallel that described 
for the similar property of GEJ given on page 89 # 

Proof s 

Let r, s, and t be the rational numbers defined by the 
equivalence classes * Bo,djj] * * respectively# 

Consider the following products 8 

rat* fia.toD 0 Be,f)] - [(a.e, to*f)] , and 

sat* [(c,d)] Q [(#,f)] “ [(c*#, d*f)J • 

We olalm that 

Ba*e, b*f)] * [( o • a » d»f)] , that Is, 

(a*e, b-f) O ( o®e, d*f )— & a-e-d-f * o*e*b*f • 

Now, this Is a statement about Integers, with b, d, e, and 
f being non-zero integers# Thus, 

a«e*d»f * o— e*b*f 

by the oanoellatlon property of the product of Integers yields 

(1) a*d * o*b • 
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Statement (1) is known to be true from the 
hypothesis, since r 83 s |](a,bj] ** £(c,d)J — 

(a,b) T5) (Ofd) a*d * b«o # 

Since this process can be reversed see page 89 to construct a 
rigorous line of reasoning, we have proven the property in question# 
Hence, tU is a binary operation# 

The reader again will Inspect the properties of this new 
operation, 19 # He will show (see EXERCISE 23>B) that Q is closed 
with respect to 0 , that 0 is pOMut^atlve jyQd associative , and 
that Gift)] ie a multiplicative identity,: 

[(a, to)] 0 [(1,1)1 * [(#•!* to*l)J - [(a, to)] . 

The distributive property of multiplication over addition, 
which the reader may wish to verify (see EXERCISE 21-B), also 
holds for the rational numbers: 

[(a,to)]0 ( [(c,d)] 03 [(e,f)] ) - 

([(a,l)jB[(a,4)] ) S ( f(a,to)J 0 [<o,f)] ) . 

EXERCISE 21-B 

(1) Show that d Is closed, with respect to 0 . 

(2) Prove that 0 is commutative and 

(3) Show that [(1,1)] Is the multiplicative Identity for 

(4) Verify the distributive property for 63. : 

[(a, to)] £3 ( fic.djl SI fte.fjl ) - ( C(a,l>2 Q £(e,dj] ) 

L V B ( [(a, to)] B [(e,f)]) . 

9.6 Multiplicative Inverses for Ratio nal Numbers 

The number [(1,1)] Is the multiplicative Identity for Q 
because [(a.bJJ 0 [( 1,1 3 « [(a.tofl for any rational number [(a,b)] . 
Although the only integers for whioh there were multiplicative 
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inverses are + 1 and "l. all rational numbers except [(0,1)] 
have multiplicative Inverses. To show this consider the 
definition of multiplicative Inverse for any rational number, ga.bj] 

f(a,b)} E {(c>d)] = [(If 1 )!* 

The rational —iar [( = .4)] ■«! >» * 
ga.b)] If this equation holds. This equation la equivalent t . 

j( a • o , b* d j] * [(1»^)3 • 

n rtniv if the ordered pairs (a*o f b*d) 

These two sets are equal If and oru fc 

and (1,1) are equivalent. 

(a.o, b-d) 00 (1,D^> ° r a *° = W ‘ 

Clearly, an Instance when these pairs will be equivalent Is w 
c - b and d - a. Thus & multiplicative Inverse of fia.b)] Is 

[(b,a)] . 

Examples* 

(1) The multiplicative Inverse of [(”2,3)] Is [(3. 2 U or 

ft "3* 2)] , in standard form. 

(2) Each rational number except [(0,1)] Is a multiplicative 
inverse and has a multiplicative Inverse. 

(3) The multiplicative Inverse of [(a.lj 18 B 1,a 3 * 

We shall call the multiplicative Inverse by a special name - £fce 
reciprocal - Just as we gave a special name - the negative - 
the additive inverse. The fact that [(0,1)] does not ave a 
reciprocal Is left for the reader to show (EXERCISE 21-C). 

The uniqueness of the multiplicative Inverse will 
be proved on page 100-101. 

Thus, the rationale have one property whloh the Integers 
do not possess - each rational number, except zero, has a 
multiplicative Inverse. This additional characteristic allows 
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dlvlslon to be a non-restrlctlve operation since division Is 
just multiplication In reverse. It Is this property which permits 
the solution of such equations as: 

7 • x » 84, 

since the multiplicative Inverse allows us to "Isolate" x to 
yield the equivalent equation: 

i . 7 . x - j • 84 , or 
1 • x » £ • 84 , or 



The use of the multiplicative Inverse with rational numbers to 
solve equations Is known to many 7th and 8th graders. 



KVBBCISE 21-C 

(1) Prove that every rational number, except pO,lj] , has a 
multiplicative Inverse . 

(2) Show how the multiplicative Inverse Is used to solves 
23 . x * 72. 

(3) Show how the additive and multiplicative Inverses are 

used to solve: 3* "®* 8 » 73» 

(4) Why doesn’t [(0,1)] have a multiplicative inverse? 



9.7 Isomorphism Between Inte g ers and Subset_of national s 

Consider all rationale in the standard form [(a,lj] • We 
can set up an obvious one-to-one correspondence between this 



subset of Q and the set of integers# 

Integers 

P 



Subset of 
RatlonalCs 

1 (ip. 1 )} 



O 

ERIC 



r 




Becau se of out definition of addition and multiplication 
of rationales 

[(p,l)] 13 [(q,l)] - [<P + q. 1)} » and 

[(p, d] 0 [(q.i)] * [(p*q* 1 0 • 

Thus we see that under the above correspondence the sum of ✓two 
Integers p + q corresponds to the sum of the respective rational 

numbers t 

p + q ^ —y Ep + 1)] * 

Similarly » for multiplication! 

p*q <. — » lb' <1 » U] • 

Ve can now conclude that under the one-to-one correspondence 
above 9 the sum of the images of two Integers is equal to the 
image of the sum of two integers; the product of the images of 
two Integers is equal to the Image of the produot of two integers. 



Here are the results in a diagrams 
Integers 



Subset of 
nationals 



ADDITION 




MULTIPLICATION 




[(P.Dl 

product 



O 
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What these diagrams show Is that the correspondences p«->(]p,l)] 
from the set of Integers Into Q Is an Isomorphism. Because of 
the isomorphism, the Integers and a subset of ©, | P 18 

an integer], behave In the same manner. Por all practical purposes 
the integer "3 and the rational [(”3.1)]_are Indistinguishable, 

Por this reason, In practice, the symbol ""3" Is sufficient for 
both the integer and the rational number. In fact, as the reader 
detect, because of the previous Isomorphism he studies 
between the naturals and the non-negative Integers, the symbol "5" 
oan stand for a natural, an Integer, or a rational number. We 
can’t tell what "5" stands for, but the two Isomorphisms say that 

It doesn’t matter. 
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CHAPTER X; Properties of Rationale 



10 ,1 Notation for Rationale 



We shall again drop the cumbersome notations which was 
useful in our theoretical work, but will only get in the 
way in our practical work* We shall denote the rational 
number [(a,b)] by * Furthermore, we shall again 
drop the special symbols for the operations HI and CD 
and use simply, + and * * 

The isomorphisms allow us to think of the integers as 
a subset of the rationale, and the naturals as a subset of 
the Integers* Thus, + and * will serve all numbers* 

The operations on two rationale now become : 



x , a « xb + ya 
y + 'S yF 



X 

y 




xa 




The reciprocal of is ^ * In particular, the 

y x 

reciprocal of x is i. and vice-versa* We have this 

X 

equations 

x . 1 „ x 

r m tM-i ft as mum 

y y 

This equation tells us that every rational number is the 
product of an integer and the reciprocal of an integer* 



We call 3 a fraction, which means that a fraction stands 
for a rational number or an equivalence class, A fra c t xon_is 
a gghol . not, a number . Wo call a the numerator of this 
symbol and b the denominator; that is, numerators and 

denominators are symbols, too. 

The symbol ~a means the negative of the rational number 
a . ” (~) mean6 negative of the rational number 

represented by ~ . Both of these equations will be true: 
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10.2 Uniqueness of Inverses 



We now prove the uniqueness of the additive inverse of 
each rational number, r , Suppose r f and r are rational 
numbers, and are two different additive inverses of r 5 that 



is ; 



r + r* 68 0 
r + r n » 0 



Therefore, 



r 



+ r ! m r 4 - r", 



If we add r f (r ,! would do, also) to both sides of this 



last equation, we obtains 

(r f + r) + r« « (r 1 * r) + r” , or 

0 + r 1 «• 0 + r n , which is equivalent to 



r 1 w r 11 



This proves our assertion that r' (or r n ) is the unique 



additive inverse. 

Likewise, we prove the uniqueness of the multip licative 
Inverse, Suppose that s’ and s H are two rational numbers 
and they are different multiplicative inverses for the 
(non- zero) rational number r. Therefore, 

r * s 1 *» 1 
r * s H m 1 , and 
r • a* - r • s M • 






o 



Multiply each side of this last equation by s’ (s ,f would 

do, also) to obtain: 

(s f • r) * s* * (s 1 * r) # s" , or 

1 * s' si ' s% which is equiva- 



lent to 



s f * s ,f * 



Hence, the multiplicative Inverse Is unique. 



/ 
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10,3 Subtraction and Division 

We shall define these operations a little differently 
from before. 

Definition: For any two rational numbers , a and b * 

— — - — a m b is defined by: 

a G3 b®*aQ3(*~b), 



Thus, we define subtraction by the addition of a negative. 

Definition: For any two rational numbers, a and b , 

~~ a(D b is defined by: 

a @ b * a 0 ^ . 



We define division by the multiplication of a reciprocal. 
It is clear that by the definition of division: 



a 




b 



a 

b 



# 



NOTE: 



r ain, we shall drop the particular symbols TB and 
for subtraction and division of two rationale, ^ 
respectively. From now on, we shall use ~ and t 
to stand for subtraction and division of rationale. 



Examples : 
(i) | - 



( 2 ) 

(3) 




5 



wss 



2 

3 



“c 

+ $ 



1 

6 






2 

3 



7 



2 

5 



rf 

F 




1 

& . 



i2 * i 
15 5 




Tho only restriction imposed upon 



division is that 
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division by 0 is impossible (see Exercise 22.) As 
mentioned earlier we can now solve these equations : 

ax = b, 

where a and b are rational numbers, and a ^ 0. 






Ordering the Rationals 

We define the set of positive rationals as all those 
rationals [(a,b)] , in standard form., such that a > 0 
means the integer a is greater than 0. Recall that 
in standard form b is always greater than 0 . 

Definition: The rational number x is greater than y (in 

symbols, x0y) if and only if x - y is 
positive. The expression y0x is equivalent 
to xGBy , and is read n x is greater than y. 

Note that if the rational number r is positive, then 

rBo . The negative rationals are those in standard form 

[(a,bj| where a<0 (as an integer.) 

Note that if r, a rational, is negative then 00 r or 
r@0 (r is less than 0). 

It should be clear from the formation of rational 
numbers and their standard forms that a rational is either 
positive, negative, or zero (Law of Trichotomy.) 

Again, we shall drop the new notation 0 and E3 and use 
the symbols < , > again because of the isomorphisms. 
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EXERCISE 22 

(1) Use the definition of division to show why division by 
0 is impossible, 

(2) Prove the cancellation laws for addition and multiplica- 
tion of rationals: 

(a) For a,b,cs<!?, a 0 b = a © c *-*-b« c } 

(b) For a,b,c««>, a / 0 , a B b - a G> c b - c. 

(3) Show that the definitions of subtraction and division 
of rationals are equivalent to previous definitions 
used with integers and naturals, 

(4) Convince yourself that Numbers 4, 5, 6, 7, 8, and 9 of 
Exercise 19 also hold for the rationals. 

(5) Show that there is no smallest positive rational number. 

(6) Show that if |>0 then there exists a natural number, 

n, such that : 

^ 1 ^ a 

0< n < Tj ' 

#(7) Define the absolute value of r as follows: 

|r| s* r, if r i Oj 

|r| « ~r, If' r < 0, 

(a) Show that |oJ - 0. ( d ) jrs| ■ |r| |s| . 

(b) If |r| « 0 "+ r - 0. ( e ) l r ( Triangle Inequality) 

(c) |-r| - |r|. 
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*■(8) 


Why 


(9) 


(a) 




0>) 


(10) 


(a) 




0>) 




(<0 



is this equation not solvaole Ion rationals. 
x 2 » 2 ? (Look up a proof in a textbook) 

Prove that the sum of two positive rational, s is 
positive. 

Prove that the stun- of two negative rationals is 
negative. 

Prove that the product of two positive rationals 
is positive. 

Prove that the product of two negative rationals 
is positive. 

Prove that the product of a positive rational and 
a negative rational is negative. 



10.5 C onverse of Canellation 



If the proofs that binary operations 0 and ® are 
well defined (pp. 89 and 92 ), are examined, it will be 

discovered that the properties under consideration are 
precisely the converses of the cancellation laws. 

The converses of the cancellation laws are. 

For r, s, and t rational numbers such that; 



(a) If r = s, then r Q t = s B t, and 

(b) If r = s , then r t = s E3 t . 



Hence, there is no need to give proofs of these converses 
since they follow from the definitions of the binary operations 

o f 133 Gtnd S • 
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10.6 Further Properties of the Rational Numbers ^ 

Theorem; Let a and b be rational numbers. If a<b 
there exists a rational number c such that 

a < c < b . 

Proof; We shall show that a suitable choice 

for c. First, show that “§■ <b . We must 

prove that b - a g 1 " is positive OR that ~~ 

is positive. But, b - a is positive, by hypothesis. 

The rational number \ is also positive. Thus, the 

product | • (b - a) = — 5 -^ is positive (see 

£L “i* b b 

Exercise 22, Number 10.) Now, a< § ^ 2 “ a 

A 

is positive. ' The number 2 - a is equal to 

b - a which we have Just shown to be positive. 

2 . -u 4 a 4* b 

Therefore, 1 " 2 a is also positive and g ^a. 

Thus , we have shown a < a g” an ^ a ^ 

let c = a 2“ "" and we h^e shown ^he existence of 

a (rational) c such that a < c < b. 

It follows from the above theorem that there are an 
infinite number of rational numbers between any two rationals 

(Why?) 

10 . 7 Decimal Equivalence of Fractions 

The reader is familiar with the decimal equivalent of 
fractions. For example, to determine the decljnal equivalent 
for , we interpret this fraction as 

7 
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16 ^ 7 : 



2,285714 
7) lb. $00000 
14 

~W 

14 

56 

“W 



35 

0 

49 

“1^ 



jL 

Jo 

28 

T 



It is clear from this process of long division that *y- 

has a non- terminating decimal equivalent, i.e., this decimal 

16 

equivalent does not have a zero remainder. But, while ~T does 
have a non- terminating decimal equivalent, the decimal repeats 
after every six decimal places. The digits 285714 repeat 
indefinitely. The reader is already familiar with decimal 
equivalents of fractions which terminate and with those 
which repeat. For example, ^ is a non- terminating repeating 
decimal, while J is a terminating decimal. 

A little inspection of the long division process will 
reveal that all rational numbers can be represented by either 
terminating decimals or by non- terminating repeating decimals 
(Do you see why?) 

On the other hand* all repeating non- terminating decimals 
and terminating decimals represent rational numbers. Here are 
two examples which will Indicate how this statement can be 
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proved generally. 

Consider the decimal 28.143 * If we multiply this 

. 1,000 „ , 1,000 28,143 

decimal by I^ooU then 28.143 - 28.143 • i ^ OOO s . 

a rational number. 

Next, examine the decimal; 24.1234 1234 1234 , a 
repeating non- terminating decimal. Let N denote this 
number, i.e.j 



(a) N « 28,1234 1234 1234 



If we multiply this decimal by 10,000, then; 



(b) 10,000 N = 241,234.1234 1234 1234 



Subtract 



(a) from (b) ; 9.999 N « 241,210 , 




241,210 

9.999 ' 



N is now expressed as a fraction which represents a rational 

number. We call the student’s attention to the link between 

the number of decimal places which repeat (4 in the number, N, 

above) and the power of 10 used to multiply this decimal (4 to 
4 

get 10 or 10,000). To show that the number N can be 
expressed in fractional form, it is necessary to multiply 
using this rule. 

The conclusion that we reach upon inspection of decimal 
equivalents for rational numbers is that every rational can 
be represented by a decimal equivalent which is periodic 
(non- terminating) or is terminating, and conversely. 
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10 . 8 Geometric Construction 

Given a straight line L, it is possible to represent 
the rational number 0 (at any point called the origin of 
the line,) the positive rationale (to the right of the origin), 
and the negative rationale (to the left of the origin) on L . 

To accomplish this job of identifying points for rational 
numbers, one needs a unit of length and an orientation (choose 
one of the half-lines to be positive, the other to be negative). 
By this process of measurement, each rational number ~ can be 
associated with a point P of L . We shall soon see that 
each point P of L is not (generally) associated with a 
rational number. What we have is a one-to-one correspondence 
from ^ into L . The range of this correspondence from Q 
into L is the set of points whose distances from the origin 
are measurable by ruler methods. 

10.9 Field Properties of the Rationals 

The reader may be familiar with the properties of a 
field. He should realize that Q satisfies all these 
properties for + and * : 

(1) Closure, uniqueness for + and • . 

(2) Commutative Properties for + and *. 

(3) Associative Properties for -h and •• 

(4) Identity Elements (Additive and Multiplicative) 

(5) Distributive Property for # over + . 

(6) Inverse Elements (Additive and Multiplicative) 
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The set of integers Z satisfies all these except the 
possession of a multiplicative inverse for each of its 
non-zero elements. The presence of these elements among 
the rationale makes division possible. 

The set of rational numbers w satisfies these 
properties : 

(1) Trichotomy: for any given rational ^ , ~(f) ls 

positive, or ^ is positive, or §* is 0, 

(2) The sum of two positive rationale is positive, 

(3) The product .of two positive rationale is positive. 
The student may wish to verify (1) as an exercise^ the 
student has verified (2) and (3) in Exercise 22, Numbers 9 
and 10, 

10.10 Well Ordered 

Any set containing these properties is called an 
ordered set. Thus, Z is an ordered set. $ an ordered 
set. Since Q ±s & field, 

Q is called an ordered field . 

Definition: If every non-empty subset S^ of set S contains 

a smallest element, then S is well-ordered . 

From this definition, one can see that the set of positive 
integers ,is well-ordered. The set of negative integers is 
not well-ordered. Nor is the set of positive rationals or 
negative rationals. 






112 - 



Note that the well-ordering property is a property 
which describes the nature of (infinite) sets. It is a 
property which is ’'outside” of the elements and hence is 
non-algebraic, as opposed to^ say^ the commutative property 

which deals with the structure of the set and is an algebraic 
property. 




CHAPTER XI: Real Numbers 



/ 
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11.1 Introduction to the Real Numbers 



By now the student is familiar with the method which 



was employed 



I/O genera be 



bhe difJ'eronl/ number systems. 



I'M rs L, 



an equivalence relation is defined using only those elements 
which have been previously defined. The equivalence theorem 
applied to the elements of the equivalence relation parti- 
tions these elements into equivalence classes. These classes 
are defined to be the numbers. 

We shall again use this procedure to arrive at the set 
of real numbers * although there will be some modifications 
enroute. The set of rational numbers satisfies many proper- 
ties, Subtraction and division are possible as long as we 
do not divide by zero. Another way of saying this last 
statement is to state that additive and multiplicative inverses 
exist for each rational number, except that 0 does not have 
a multiplicative inverse. 

Rational numbers are usually represented by fractions 
and quite often by decimal numerals, or decimals. Every 
rational number can be expressed either as a terminating 
decimal (such as ,75) or as a repeating non- terminating 
decimal (such as .743743743...)* And vice-versa, each 
terminating decimal and each repeating, non- terminating 



decimal stands for a rational number# As wo shall soon see* 
non-repeating non- terminating decimals do not represent 
rational numbers# They represent numbers which are called 
irrational numbers * some of which are familiar to school 
children such as TT * y/TT and \fT . Bach of these numbers 
cannot be represented by repeating decimals. The irrational 
numbers* in a sense* serve to "enlarge" 4 he rational number 
system* just as the non- integral rational numbers enlarged 
the set of integers. Together* the rationale and the 
irrational numbers comprise the real number system. Our goal 
in this chapter is to define the real numbers and show 
(through an ismorphism) how the rational numbers can be 
thought of as a subset of the real numbers. 

At this point* we would like to leave the reader with 
an additional thought concerning the decimal equivalents for 
rational and irrational numbers. The set of irrational 
numbers consists of all numbers which can be represented by 
non- terminating* non-repeating decimals. It can be shown 
that this set has more elements in it than the set of rational 
numbers g) • (see Appendix B for a proof.) By "more elements 
we mean that it is impossible to find a one-to-one 
correspondence between the set of irrational numbers and Q . 
From the results in Appendix B* it will be noticed that 
neither set is finite, 

A further property of Q is that each rational number 
can be represented on a straight line* or number line. But 
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no t all points of the line represent rational numbers. For 
example the length of AC in the diagram below is not a 
rational number. When this segment is marked off on the 
number line with one endpoint on the origin* the other 
endpoint does not coincide with a rational point on the 
line . 




The distance from A to C (by the Pythagorean Theorem) 
is equal to a number whose square is 2* or * In an 
earlier exercise (Exercise 22* No. 8) the student showed 
that \[2 is not a rational number. It is an irrational 
number. The proof that ^2 is not a rational number is worth 
repeating here because it is derived from a similar proof 
known to ancient Greek mathematicians. 

Theorem : The equation x 2 = 2 is not solvable by a rational 

number. 

Proof : Assume that the equation were solvable by a 

rational number represented by ~ * where ^ is a 

standard element (see pp. 86 - 87 ) <* Therefore, 
a 

x « or: 



a 

V 



2 » 



( 1 ) 



- 116 - 



Prom equation (1): 

(2) a 2 ss 2b^ 

which implies that a 2 is even. Thus, a is also 
an even number. If a is even, a ® 2m, where 
m is an integer. Thus, from equation (2); 

a 2 «* (2m) 2 « 4m 2 * 2b 2 , 

2 2 

So, b « 2m , 

Therefore, b is even. We deduce that since a 

St 

and b are even, ^ is not in lowest terms (i,e,, 
not a standard element), which is a contradiction. 
Thus, we conclude that is not rational. 

This theorem also asserts that there is at least one 
point on the number line that does not represent a rational 
number, A proof equivalent to this one can be used to show 
that /3 , , {Y 9 etc,, are also irrational numbers. 

The theorem also implies that the decimal equivalent of \[T 
must be non- terminating and non-repeating. Recall that a 
previous examination of the decimal equivalents of rational 
numbers allowed this generalization: each rational number 

can be represented by a terminating decimal or by a repeating 

/ 

non- terminating decimal, and conversely. 
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Exercise 23 

(1) Prove this statement; The square of an integer is 
divisible by 3 if and only if the integer itself is 
divisible by 3* 

(2) Prove that is irrational. 

( 3 ) Prove that is irrational. 

(4) Prove that + JIT is irrational. 

(5) Prove that if ^ is irrational* then - is irrational, 

(6) Prove or disprove; the sum of two irrational numbers 
is irrational (closure under addition.) 

(7) Prove or disproves the product of two irrational numbers 
is irrational (closure “under multiplication. ) 

1 

(8) Suppose s is an irrational number. Prove that j is 
also irrational. 

(9) Suppose Y is an irrational number and r is a non- zero 
rational number. Prove that Y + r is irrational, and 
that Y ~ r is irrational. 

(10) See problem (9). Prove that r^ and S are Irrational. 

(11) Prove that If V Is Irrational, then >17 ia also irrational. 

(12) Proves If«* and JS are irrational numbers and •< + p ia 
rational then * -p is irrational. 
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11.2 Limitations of the Rationale, 

Previously, we attempted to cite the limitations of the 
natural numbers and the integers. These limitations served 
as motivation to extend these systems. The limitation of 
the rational numbers is somewhat more obscure, but no less 
important than those indicated earlier for other number 

systems . 



Definition: 



\ number, .x, is an upper bound of set 
Dnlv if for each s £137 then x>s. 



S if and 



Example 1: For S®[x|o*x<l, and x is rational] , 
an upper bound is 4. Some other upper bounds of S 
are 3, 2, and 1. In short, all numbers greater than, or 
equal to 1 are upper bounds. 



Example 2: The set W « (o, 1, 2, 3# **•] has ££ upper bound. 

Definition: The least of all upper bounds is called the least 

upper bound (l.u.b.). 

Example 3: The least upper bound of S (see Example 1, above) 

is 1, which is not a member of S. 

Example 4: The set W (see Example 2, above) has no l.u.b. 

Example 5: Let T = [ x) 0 £ x « 1 and x is rationalj . 

The l.u.b. is 1, a member of the set, T. 

Example 6: For Z « {"1* "2, 3* 4, , the least upper 

bound is ~1, an element of the set. 

Example 7 : The least upper bound of F « [ | , tp > jj > • • •} 

is 0, which is not an element of the set. 
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Cons ider next the set P j x c ~ < 2, and x is 

rational^ • This set consists of all rational numbers whose 
squares are less than 2, such as 1$ 1/2, 1*4, 1.4l, and 1 « 41 4 • 

It has many upper bounds; 1.5* 2, 2-jb 3* 4, and 7* ^act, 
all rational numbers greater than 1.5 will serve as upper 
bounds of P , although there are others. But P does not 
have a least upper bound which is a rational number. For the 
least upper bound of P is not a rational number 3 it is the 

mtmn 11 mm 

irrational numb ex’ y 2 • 

The set P serves to point out that the set (2) of rational 
numbers does not possess the least upper bound property. 



Definition : 



A non-empty set, H, satisfies the least upper 
bound prop erty if and only if each* subset G of 
iTlKTch has an upper bound, has a least upper 
bound which is an element of H. 



Although Q does not possess the least upper bound 
property, the set of real numbers does. Our worlc in the 
next section begins a development which leads to this 



conclusion. 
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IX. 3 Definition of Real 

For a definition of a real number ? vie can use only 
previously defined numbers. Specif ically, vie shall use the 
rational numbers to arrive at the real numbers. 

Consider the sequence of rational numbers t 



a l ~ 


1 


a 2 = 


1.4 


EI 3 5=5 


1.41 


a 4 83 


1.414 


a K 85 


1.4141 


✓ 


1.41413 



• • 

• • 

• • 

When we square each of these numbers, we find that the square 
gets closer and closer to 2. By continuing this sequence of 
numbers in tnis manner, we can arrange for the squares of 
each of these numbers to get as close to 2 as we like. 
Although, in practice, the actual computation of each decimal 
place is laborious, the reader should appreciate that 
theoretically, at least, the Job can be done. By means of 
a sequence £a x , a 2 , a^, a^, ...}of rational numbers, the 
irrational number ft will be defined. All real So be r s will 
be defined through sequences of. rational numbers .. 

Let us begin by defining what is meant by a sequence of 
rational numbers. Although a sequence is rarely indicated 






as such, it is a set of ordered pairs; in other words, a 
relation. The first elements of the ordered pairs of any 
sequence are the positive integers. 



Def inition ! 

y— r»— « '■ m i m i' ll * 



A sequ^hce of elem ents of set Y is a function 
fromfe^ 7 the s'etTf positive integers, into. Y, 
such that the ordered pairs of the function 
retain the same order as that of the positive 
integers, i.e., there is a first element, a 
second element, etc. 



Note lj All sequences are functions whose domains are TL . 

Note 2 : A sequence of rational numbers, which is the type 

of sequence which interests us most at present, is 
defined by replacing Y by Q in the definition. 

Note 3: We use the symbol^.#. ^ to enclose a sequence. 



Example 1 • The sequence <^(1,1), (3,^), i)> •••)> 

is a sequence whose range is a subset of the rational 
numbers. The range of the sequence, then, is £l, i. 




Note 4 : 



Since the domain of all sequences is 32 , we denote 
a sequence writing only its range* Thus, the 
sequence of Example 1 is written: 
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Example 2; The sequence 

one element in the range. 



. ..^ consists only of 



Example 3: The sequence <^0, 1, 2, 0, 1, 2, 0, 1, 2, 

consists of three elements in the range. 




Note 5* 



The elements of the range of a sequence are called 
the terms of the sequence. The definition jDf^a^ ^ 
sequence requires that a sequence be an infinite set 
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Example 4: The terms of* the sequence <^1, j, jr, . .., ^ ^ 

. . • \> consist of the reciprocals of the odd positive 

integers. The general or n™ term of the sequence is 



r7 th 



expressed by 2ri l" • Thus, if n » 7> the 7~** term 
The number n represents the corresponding 
positive integer of the domain. 



1 

n cLmJm Z— 

1SJJ- 



Consider the sequence: 



<: 



m* ms J -TTOcr * *, 



It is apparent that if we n go out far enough" in this 
sequence, the difference (in absolute value) between any two 
consecutive terms of the sequence can be made as small as 
we like. For instance, the absolute difference can be made 



smaller than io 



— Ig. 



or one -millionth. If we check the 



absolute difference between the sixth and seventh terms, it 



is 



io 5 



i 

1ST 






S3 



0.0 



which is less than 



10 



After 



the fifth term of the sequence, the absolute difference be* 

1 . 

tween any two consecutive members is also less than . 

In fact, after the fifth term, the absolute difference be- 



tween any two members is less than „ 

For example, the absolute difference between the eighth 
and 20 terms is: 

IP 

~ _ 10 - 1 - 99 j 999^999 j 999_ 



8 



10 



which is less than 



10 1 



10 

1 
JS 



20 



10 



20 



10 



20 
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Instead of choosing the eighth and 20 terms, this can 

be generalized for two arbitrary terms, occurring beyond the 

th. th 

fifth term* Suppose we choose the m and n terms, 
±,e. 9 m and 6£ n . Since we are choosing natural 
numbers m and n , we know from earlier work, m^n, or 
m = n, or n<m. We take m ^ n, since two arbitrary terms 
beyond the fifth term must be considered. It is unimportant 
whether we have n<m or m<n, so choose m<n* We would 
like to show: 





1 


1 L 




1 






10 rn 


- 10 n 1 


» b wnere 


Clearly, 


I 1 


1 1 _ 




10 n ~ m -1 




| io m 


io n 1 " 


5 






10 n 








10 n " m -x' 




10 n " m 


—1 


follows 


that 


n 

10 


523 


10 n 





Since n > m. 



it 



* Hence, the problem 



lo n " m . 

becomes one of showing * ^ 



1 



Now 



n~m 

JLO ^1 

.n 



10 

1 



xi 



10 



, if 



10 10 



n-6 



but 



10 “ 10 

on-m 



10 



n 



10 



n 



this is true provided 10 n ~ -1 < 10 



n-6 



this will follow if 



-1 <10 



n-6 



_ „n-m 
- 10 



We observe this last inequality is true since it can be 

/l 1 

fcr " i; 

How observe that ^ > °» slnce for mi6 * 



n .. -6 „ _n . H m i ^n 

written as -1 <10 *10 10 10 83 10 



: ) 
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Thu s, the right-side of ~l<10 n h 0 6 “^yis non-negative 
because it is the product of positive rational and a non- 
negative rational. Hence , the right-side is greater than -1. 

V m * 6 and V n > m, 1 • 

1 

We could have proposed a number smaller than with 

which to test the sequence, but we would find that it is 
possible to find a term of the series such that from that 
term on* the difference between any two terms is less than 
any test number. 

We are going to use sequences which satisfy the property 
shown above to define real numbers* We shall always be using 
sequences of rational numbers. We now generalize this 
property of these special sequences. 



Definition : 



Given the sequence <<£a ao, ao, * * • $ and 

any positive rational number * r, (however small), 
if it possible to find a term of the sequence, 
for instance a N , such that |a - a I < r, for 
all p > N and q > N, then •*%, 8q, ..., a N , 

. . . > is a Cauchy sequence of rational numbers . 



Note: These sequences are special cases of Cauchy sequences 

of real numbers. 



This property means that regardless of how small a number 
one starts with, it is possible to find a term in the sequence 
such that the difference between any two terms of the sequence 
after that term is less than the given number. In the above 

i 1 

example, a N « , N « 5, and r ® 7 - 5 * . 

icr 10 
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Example Is Here are examples of Cauchy sequences: 




(c) ^* 9 ? * 99 ? • 999 » »»« ^ 

(d) ^1.4, 1.41, 1.414, 1.4145, 



Example 2 : Here are examples of sequences which are not 

Cauchy sequences: 



(a) ^1, 2, 3, 4, 9 ? ***^ 

(b) <0, 1, 0, 1, 0, 1, ...)> 

(c) ^ 9 9 3 * 0 ? 9 ? 10, 

(d) ^1, 2, 3, 1 9 *~? 3, 1^ 2, 3, • • 



Note: 




of terms which 
terns which 
and 

of 

discuss 



equivalent Cauchy sequences 



Observe that if, from a Cauchy sequence, we delete or 
add a finite number of terms, the sequence remains a Cauchy 
sequence, l.e., the criterion for a Cauchy sequence is not 
affected by the deletion or addition of a finite number of 
terms. What we jan do is remove the first 100 terms, for 
example, and the new sequence would still be a Cauchy sequence. 
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Consider next the sequence: 

^ 1 * 1/2 * 1 / 3 * l/^fi •••.9 l/xip . • 

By inspection.;, it is clear that this sequence approaches 0$ 
that is the difference between each term of the sequence and 
0 gets smaller and smaller. To soate this idea in another 
way* the difference between any term of the sequence and 0 * 
from some term on* is smaller than any positive rational 
number. Choose any positive rational number* such as 1/100* 
then all terms after the 100^ term are smaller than 1/100# 

Similarly* the sequence <^~1* "1/2* 1/3* lA, . . /> has 

the same property if we consider the absolufc e value of the 
terms# These examples lead to this definition? 



Definition: 




term of the sequence* 



for 



Mote: This definition states that one can find a term, ag, 

of the sequence such that the difference! a - 0/ fo 
all terms after a^ is less than any preassigned 

number, r# 



Next* consider two Cauchy sequences P 2 * £ 3 * ^4* 

p n , and <^q ls < 1 2 > < 13 * <!/).» •••> * The 

sequence formed by the difference of corresponding terms of 

the sequences can be represented by: 

^Pl “ <H> P2> P 3 " q 3» p n " Si* ***^ * 








tVVWMSSfl 



mtuuu 
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If this sequence formed by the term-by-term difference of 
to Cauchy sequences is a null sequence* then it can be 
expected that the Cauchy sequences are equivalent to each 
other. In other words* the expectation is that since a n - b n 
approaches 0 * then the two Cauchy sequences can be treated 
as indistinguishable sequences. Thus* it is quite natural 

mil |',J»I|'|III I Ml P»lllfll IlllWIlir) 1 * l ail III W ,I«III1 < ^IIHIHIIIIIHMIP» 1 WH ^ 

1 

to define the relation between the Cauchy sequences: 

Definition : The sequence <p^* p 2 * p^* .,.* p n * . • .> <S2> 

^ 1 * qg* 0.39 * * * 9 i^* only if 

<Pl - P2 ~ ^ 2,9 P3 ~ $3* ### * p n " q n * M *) 

is a null sequence. 

Before we prove that <S> is an equivalence relation* we 
give an example of two Cauchy sequences whose term-by-term 
differences form a null sequence. Consider the sequence: 

(1) <^2.9, 2.99, 2.999, 2.9999, ...)> 

and the sequence 

1 

(2) < 3 . 1 , 3.01, 3.001, 3.0001, ...>. 

Recognize, first of all, that each of those sequences Is a 
Cauchy sequence, l.e., for each sequence, the absolute 
difference of any two terms after some term is less than any 
preassigned positive rational' number. let's look at the 
sequence formed by term-by-term differences: 

( 3 ) < 3.1 - 2.9, 3.01 - 2.99, 3.001 - 2.999, 3.0001 - 

2.999, ... >• 
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Note that we could have subtracted sequence (2) from 
sequence (1), hut the result, in absolute value, would be 
the same. The difference sequence is: 

(k) <^. 2 , . 02 , . 002 , . 0002 , . . .)> 

which is clearly a null sequenc e. It should be observed 
that the Cauchy sequences (1) and (2) both approach 3 and 



Ln that sense are equivalent. 

To show that © is an equivalence relation, we must show 
that it is a reflective, symmetric, and transitive relation. 
Before we prove these properties, we introduce the 

notation <a p > to represent the sequence <a x , a g , ..., 
a , ...>• Thus, we use 4> to denote the entire sequence 

<1, 1/2, 1/3, 1/P, •••> > < 2P > t0 den ° te the 

entire sequence ^2, 2^, 2 , • ••, 2 » •••✓> " 



Proof: 



(1) Reflexlvity : • <£a p > <S> 



This result follows trivially from the defini- 
tion of equivalent sequences; notice that the se- 
quence formed of the difference of corresponding 
terms is composed entirely of zeroes. 



(2) Symmetry : If <a p > <&> < b p > then^b p >© ^a p > . 

if ><s> <^v> » then by definitiori of 

equivalent sequences, O p - b p > is a null sequence. 
Therefore, by definition of a null sequence, for any 
positive number r , there exists a positive 
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integer N such that for all n ^ N ^ 

\(\ - V °l = l (a n " Vl < r ' N ° W ’ 

recalling the conclusion of Problem 7-c on P a & 0 

10 5, K - b nl = l b n " a n| * ThUS ’ “ a P> iS 
a null sequence, since |b n - a^J < r, for r any 

positive number. Hence, ^bp*? # 

(3) Transitivity : If 4a^> <S) and ^ c p^i 

then C p^ * 

The first thing to decide is exactly what must 
be established in order to prove the statement. 

It must be shown that given any rational number, r x , 
it is possible to find a positive integer, N , such 

that for all n > N , |(f% - ° n ) “ °| = |^n " c n)| 4r i‘ 
If this can be shown, then wi:L1 

be a null sequence and ^ a p ^> <22) 

The triangular inequality (page 105, Problem 7- 
e) will have a central role in this proof. Before 
attempting the proof, we demonstrate the form that 
the triangular inequality will take. Suppose we 
have |x — z| , where x, z€ Q. This can be 
written as Jx + 0 ~ zj without changing its vao.ue. 
Since o = "y + y > for all y then |x - z\ - 

W + 0 - z| = \x - y + y - Z | . By clos\'.re of Q 

under subtraction, the expression Jx-y+y-z|» 

|(x - y) + (y - z) I is actually the absolute value 
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of the sum of two rational numbers. This is 



exactly the form of the triangular inequality as 
stated on p. 105* Hence* Jx - zj |x - y| + 

Jy - z\ . This will be used by arriving at the 
right side of the inequality and replacing it by 
the left side of the inequality. 

We are ready to construct a proof for the 
transitive property. It is given that ^a/>€ 2 > ^ 

hr 

thus* <£ap - b *> is a null sequence. 

So* for any given rational number* r* there exists 
a positive integer Hi such that for all n > 1 ^* 

| an - b n j < r . Since this statement is true for 
any given rational number r * it will be true for 

r-i 

a particular one* namely * where r x is the same 

rational referred to above at the beginning of this 

r l 

proof (the reason for wanting to look at -g- will 
become obvious later in the proof.) 

Likewise* ^b p > <~> ^c n > = * <£b p - c p > is 
a null sequence 5 so for any given rational number* 



r* * there exists a positive integer* N 2 (usually 
not equal to N-, * above)* such that for n>N 2 * 
/b n - c n j < r ! • Again* this will be true for a 
particular rational number* namely — * the same 
number mentioned above. 

i i r l 

Now* if it is known that Ja n - b n |^ — • for 
n > % , and Jb n - c n J 4 



r l 



for n > N 0 j ther, both 

4mm 
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these statements will be true if we choose for 



our value of N the larger of and 
Hence, we have that ^ ^ ~— 

lb - c I z — for all n > N . 

I n nl 4 - 2 




and 



Consider next the sum of these two expressions. 



i.e . , 

(1) l a n " b n | + K " °n| 4 ? + TT‘ * 

If we apply the traingle inequality to the left- 
side of (1) and perform the suggested addition on 
the right-side of (1) , we can conclude that 

la - c 1 4 r, for all n > N. This is our 

I n n| 

desired result. Therefore, it has been established 
that the relation between Cauchy sequences is 
an equivalence relation. 

We have shown that <S2> is an equivalence relation on the 
set of all Cauchy sequences of rational numbers. By the 
equivalence theorem, <S2) partitions this set ol Cauchy sequences 
of rational numbers into non-overlapping classes whose union 
is the entire set. Each of these classes contains all 
sequences of rational numbers which are equivalent to each 
other. The equivalence class of all sequences equivalent to 
the Cauchy sequence will be denoted by £ a n ] * 



Definition: A real number is an equivalence class of Cauchy 

' sequences of rational numbers . 



o 
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Thus, every Cauchy sequence of rational numbers defines 
a real number. The sequence <a n > defines the real 
number £ aj . 



Theorem: 



Every sequence v p r, 

r is a rational number, 



. . . . > , where 

defines a real 



number. 



Since the sequence <JV r, r, . *..^> is a Cauchy 
sequence, it defines the class of all Cauchy sequences 

equivalent to it. 

Every rational number generates a sequence of the type 
in the theorem. A terminating decimal, for instance, gene- 
rates a Cauchy sequence in which all the terms are the 
same. The rational number represented by 6.25 yields 
the sequence < £§§-, Sjfh ”> • Hon- terminating 

decimals which represent rational numbers also generate 
Cauchy sequences. 

The decimal 6,24999..* represents 6.25. This decimal 

/ 624 6249 62499 V which is 

generates the sequence » 1000 * 10000 9 

a Cauchy sequence. This sequence is equivalent to 



y 625 62£ 62£ 

Nioo" 100 5 100 5 

are equivalent, we 



. • . To see that these two sequences 

compute the absolute value of the term- 



by-term differences 



625 

ruu 

625 

TUU 






— 624 1 

IUUI 

- 6249 

IUUU 



1 

mu 

1 

100(5" 





ITO5&U TOOTS" 
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The absolute value of the term-by-term differences 

yield this sequence <- im 9 Tooo * lOGOO 9 
is clearly a null sequence. 



^ , which 



Both of these sequences are in the equivalence class 
which defines the real number 



qy* 6.P5. 
100 or 



Similarly, from the representation of ~ by .333* • > 

•* • • 



. . _ / 3_ 3 — tr> # A wh^eh is 

have the sequence \ 5 TpJ * 1000 5 / 

equivalent to the sequent <|, L J * * A • Eoth ° f 
these sequences are In the same equivalence class defining 

< . * * _L 



the real number 



1 

5 



Of course, both 6.25 and “ are 



also rational numbers. 

A non-repeating, non-terminating decimal also generates 
a sequence of rational numbers. For example, the non-repeating 

C* W’ r i\ 1 ♦ ' a Y '* *'• ’**■ * * . A . 

dec iiial 2.1347217, 

decimal . 



• § • 



produces the sequence: 



X 21 ^3 , . . •> 

W i . * 



which defines a real number. As Indicated earlier, this 
number is irrational. 

' ' The decimal equivalent of * Is 3.1415925”- • This 

decimal generates 10066 * > a 

sequence of rational numbers which defines lr . 

sequel T 



NOTE: 

V^V* V. 

* ‘ 



Tr , last two sequences, the three dots, . • • * 

teve been used to indicate that the terms of the 
sequence follow the digits of the decimal, not 

that the terms follow a special pattern. 

. * • »* *. *, ♦ * 



v 



~ 13 ^~ 

Both numbers shown above > 2*13^7217* •• anc * ^ > are 
irrational numbers. Recall that any non- terminating, non- 
repeating decimal generates an irrational number. The set 
of real numbers consists of the set of rational numbers and 

the set of irrational numbers,. 

As an additional example, the irrational number \f2 is 
defined by means of a Cauchy sequence, each of whose terms, 
W hen squared get closer and closer to 2 . One such sequence 
is<l, 1.4, 1.41, 1.414, 1.4142,* ' *^> (non-repeating). 

Cauchy sequences based upon (relatively) familiar decimal 
equivalents of irrational numbers, such as \pi and \f5 , 
provide the basis for the definition of these numbers. 
Observe how once again the theoretical foundation in 
mathematics depends upon experience. 



.4 O perations on Real Numbers, 

Lst p be the real number generated by the Cauchy 

« le* t) « fp 1 i and let q ^e the real 

sequence i#e* 5 p - [_P n j > ^ 

JL 4, | mm tuN 

number generated by the Cauchy sequence <q^ , q = • 

We now define addition for these two classes [P n 1 ^ On! 

Definition i p + q ° £P n + 

Note: We should, of course, use 

of '+' for the sum p + q as we did for the sum 

of two integers and two ra ^ lona ^^!T s ^ands 
long as the student recognizes that + s £ a *) d ® 

for addition of real numbers p and q iX 

are using real numbers, we will not need a special 

symbol. 
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To show that the definition has validity, it is 
necessary to prove that : 



(a) + q \ is a Cauchy sequence, and 

x n n r 

(b) If and /q f >are two Cauchy sequences 

' n n ' 

difference from /p > and /q) , respective- 

n n 

ly, but defining p and q , respectively, 

then/p* + q 1 \ is equivalent to/p + q *s * 

^ n ^ n n ' 

Proof of (a) : 

<r p n + q n> is a Cauchy sequence if and 0nly if for 
any positive rational it is possible to find 

a positive integer N such that 

|(P + q ) - (p + q )\<a*£ov all m > N and all n > N. 

I m m n n 1 

Further, /p and ^q^ are both Cauchy sequences, 
n n 

so that it is possible to find terms of the two 

sequences, p_ and q^ T such that j 

Nj N 2 

| p m " ^n) < £° r m > N 1 and n > % ; and 



K - -A* for m > Ng and n > N 2 . 



But, 



K + \> “ < P n + q n } l = l (p m" P n> + <\ “ q J 



£|p - p 1+U - q \ 

1 m n» » m n» 



This inequality is a result of an application of 
the triangular inequality. 

If N equals the maximum of % and N 2 , i.e.* 



o 
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N = max (N]_, N 2 ), then 

)(P m + " (P n + q nW P m 




for all and n?N. This is the required 

statement for /p + q > to be a Cauchy sequence. 

^ IGi H 



Proof of (b) $ 

We must show that the sequence <£(p n + q ft ) -%'+%' )> or 
/p + q - p'-qjNisa null sequence. Wo must prove that 

for any rational number A i9 one can find a positive integer 



N such that $ 

(1) | p n +9 n“ P A" q nl < ' A ' whenever n >h. 

But ^P n >©4>i> and ^ > > 80 that <^ p n “ 

^ q n ~ ci 1 ^ are nul3 * s e ^ uer * ces » Thus^ for each sequence* 

given an arbitrary rational number HT> one can find P oSitive 
integers and Ng such that* 

| p n “ ^| 4 t ajad 

So 



l n 



- <3.* 



n I 4 2 



Prom (1), by using the triangle inequality, we have, 



P„ + <L. “ Pj 



n 



n 



n 



= | (p n- p n > + ^n-^l- l P rx “ P ‘J + l ^ 



n 



q* 



n 



Finally* we are able to conclude that by choosing N 
* 2h so * 

[V V p n “ q nl £ | P n” P 'nl + \\ " q 'nP + 2 = ^ 



max 



for 



a Jo 



all n > N. 
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Thus , /v + a - P' - q’> 18 a nul1 se< * uence and 

X XX v 

<P n + %>©< p n + q, n> * 

NOTE: In the definition, P + q 83 [p ' H a - n *3 > we could 

describe this sum by writing n p t q « 

[<& > kz n > is a Cauchy sequence and ^z n >©4? n + <2n>* 



We now turn our attention to the definition of multi 
plication of two real numbers. 



Definition 



Let p and q be real numbers generated by 
the Cauchy sequences ^P n > > 

respectively; then, 

p • q - [P n ‘ <J*J • 



NOTE; A comment similar to that on page 134applies to the 
symbol * • 

Again, we must shown that p * q is well-defined, i#e,, 

c ) ^p^ • q n y is a Cauchy sequence; and 

d) If/p* Sand <fq* > are two Cauchy sequences 
generating p and q, respectively, then 

</Pn • q' n > <S> /v n • q n > • 



Vie prove (c) but leave (d) as an exercise for the reader 
(See Exercise 24), To prove (c) we must show that for any 
positive rational number there exists a positive integer 

N such that 

ii'i |t) # q-p • q 1 4 , A* for all m >N and all n > N* 

) |^ m ^m n nl 

The absolute value of the inequality (ii) can bo 
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expressed as follows; 

i3L1 ) | p m * %t- p n * 'Jnl “ | p m " V ~ p » ’ q n + p m ' * q n| 

1V > l P » * V P n * q n|" | P m ( % +q n ( p n ' M 
Now applying the triangle inequality to the right-hand 
side of statement (iv), we haves 

v > | p » ' S. ' P n * | P » ( V“»n)| * K (P “- Pn) l * 

mm appiyJiw probien (7*4) twm &2£2iSSJ& <» •® ch **" ® r 

the right side of statement (v), we have 

Yi > K * q »* P « * *4* l P 4 | q »" <1 4 + I q 4 | P » “ P A * 

It can be shown (*) that since <p n > and are Cauchy 

sequences, then there exists positive rationale Ki and Kg, 
such that |pj 4 % and /qj * Kg . (K x and Kg, are upper 
bounds of these sequences) ‘ The Inequality (vl) becomes 

*U) |% * %-** * H K “ “J * *• l p »“ P ni * 

But, since <p n > and <q n > ore Cauchy sequences, then for 
rational numbers A* and Ju , there exists positive 

integers % and N 2 such that; 

hi-*.!* “* Iv’J* 



(*) See Appendix C 
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Again choose N = max (%, N 2 ). Thus for m > N and 
n > N using inequality (vii) we have 

| P m ' q m" P « ' q n) c V ^ + k 2 ' 2% = f" + I* 

which is the desired statement. 



Definition; Let a and b be real numbers, th.en.a--b is the 
“ re 0,1 number defined by - b n > , x,e*, 

a - b « [*" a — b "I « 

L ft n J 



Definition; 



Let a and b be real numbers and b ^ 
then & is the real number defined by 

w (all b ^ 0), i.e., 
v n a 



rnen 

<V-> 






M 



0 



Exercise 24 

1, if </a ^ and ^b^*^ are Cauchy sequences of rational 
numbers, show that ^a^ + b^ is also a Cauchy sequence, 

2, Prove that «£a n - t> n ^ 3* s Cauchy. 

3, Prove that ^a n # b n ^ is Cauchy. 

4, Prove that/ Vis Cauchy (b 5^ 0). 

5, Let a be defined by and b oe defined by ^ ^ 5 

<a n >©4;> and ^^ W n> * Prove < a n + b ^n + b 'n> * 

6, Prove: l)<a n - ^>©4^ - h' n > 2) ^ . *>©<& * b ' n > 

3 } <?>*<"%> 

7, Prove that the set of real numbers has all the properties 
of the set of rational numbers. 



